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Abstract. Bordered Heegaard Floer homology is an invariant for three-manifolds with 

boundary. In particular, this invariant associates to a handle decomposition of a surface F 

a differential graded algebra, and to an arc slide between two handle decompositions, a 

bimodule over the two algebras. In this paper, we describe these bimodules for arc slides 

— — - 

explicitly, and then use them to give a combinatorial description of HF of a closed three- 
manifold, as well as the bordered Floer homology of any 3-manifold with boundary. 
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1. Introduction 



Heegaard Floer homology is an invariant of three-manifolds defined using Heegaard di- 
agrams and holomorphic disks [OSz04b]. This invariant is the homotopy type of a chain 
complex over a polynomial algebra in a formal variable U. The present paper will focus 
on HF(Y) (with coefficients in F2), which is the homology of the U — specialization. 
This variant is simpler to work with, but it still encodes interesting information about the 
underlying three-manifold Y (for instance, the Thurston norm [OSz04a]). Although the def- 
inition of HF involves holomorphic disks, the work of Sarkar and Wang [SW10] allows one 
to calculate HF explicitly from a Heegaard diagram for Y satisfying certain properties. (See 
also [OSSz09].) 

Bordered Heegaard Floer homology [LOT08] is an invariant for three-manifolds with pa- 
rameterized boundary. A pairing theorem from [LOT08] allows one to reconstruct the in- 
variant HF(Y) of a closed three-manifold Y which is decomposed along a separating surface 
F in terms of the bordered invariants of the pieces. 

In this paper we use bordered Floer theory to give another algorithm to compute HF(Y) 
(with F 2 -coefficients). This algorithm is logically independent of [SW10], and quite natu- 
ral (both aesthetically and mathematically, see [LOT]). It is also practical for computer 
implementation; some computer computations are described in Section 8. A Heegaard de- 
composition of Y is determined by an automorphism of the Heegaard surface, and the 
complex we describe here is associated to a suitable factorization of 0. To explain this in 
slightly more detail, we recall some of the basics of the bordered Heegaard Floer homology 
package. 

We represent oriented surfaces by pointed matched circles, which are essentially handle de- 
compositions with a little extra structure; see [LOT08] or the review in Section 1.1 below. To 
a pointed matched circle Z, bordered Heegaard Floer theory associates a differential graded 
algebra A(Z). A Z-bordered 3-manifold is three-manifold Y equipped with an orientation- 
preserving identification of its boundary dY with the surface associated to the pointed 
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matched circle Z. To a ^-bordered 3-manifold, bordered Heegaard Floer theory associates 
modules over the algebra A(Z). Specifically, if Y\ is a iJ-bordered three-manifold, there 

is an associated module CFA(Yi), which is a right ^loo-module over A(Z). Similarly, if Y 2 
is a (— 2)-bordered three-manifold, we obtain a different module CFD(Y 2 ) which is a left 
differential module over A(Z). A key property of the bordered invariants [LOT08] states 
that the Heegaard Floer complex CF(Y) of the closed three- manifold obtained by gluing 
Y\ and Y 2 along the above identifications is calculated by the (derived) tensor product of 

CFA{Yi) and CFD(Yi); we call results of this sort "pairing theorems". 

In [LOTlOa] we construct bimodules which can be used to change the boundary param- 
eterizations. These are special cases of bimodules associated to three-manifolds with two 
boundary components. In that paper, a duality property is also established, which allows 
us to formulate all aspects of the theory purely in terms of CFD. This has two advantages: 
CFD involves fewer (and simpler) holomorphic curves than CFA does, and CFD is always 

an honest differential module, rather than a more general Aoo module (like CFA). This 
point of view is further pursued in [LOTlOb]. Suppose that a closed three-manifold Y is 
separated into two pieces Y\ and Y 2 along a separating surface F. It is shown in [LOTlOb] 
that HF(Y) is obtained as the homology of the chain complex of maps from the bimodule 

associated to the identity cobordism of F into CFD(Yi) ®f 2 CFD{Y 2 )] this result is restated 
as Theorem 2.25 below. (It is also shown in [LOTlOb] that the Heegaard Floer invariant for 

Y = Y 1 Uq Y 2 is identified via a "Horn pairing theorem" with Ext^ ( ^)(CFZ)(-Yi), CFD(Y 2 )), 

the homology of the chain complex of homomorphisms from CFD(-Yi) to CFD(Y 2 ). We 
will usually work with the other formulation in order to avoid orientation reversals.) 

A Heegaard decomposition of a closed three-manifold Y is a decomposition of Y along a 
surface into two particular simple pieces, handlebodies, whose invariants are easy to calculate 
for suitable boundary parameterization. Thus, the key step to calculating HF from a Hee- 
gaard splitting is calculating the bimodule associated to a surface automorphism ip to allow 
us to match up the two boundary parametrizations. We approach this problem as follows. 
Any diffeomorphism tp between two surfaces associated to two (possibly different) pointed 
matched circles can be factored into a sequence of elementary pieces, called arc-slides. Then 
Theorem 2.25 allows us to compute the bimodule associated to ip as a suitable composition 
of bimodules associated to arc-slides. 

Thus, the primary task of the present paper is to calculate the type DD bimodule associ- 
ated to an arc-slide. These calculations turn out to follow from simple geometric constraints 
coming from the Heegaard diagram, combined with algebraic constraints imposed from the 
relation that d 2 = 0. 

For most of this paper, we work entirely within the context of "type D" invariants. This 
allows us to avoid much of the algebraic complication of ^loo-modules which are built into 
the bordered theory: the bordered invariants we consider are simply differential modules 
over a differential algebra. (In practice, it may be convenient to take homology to make our 
complexes smaller; the cost of doing this is to work with Aoo modules. We return to this 
point in Section 8.) 

We now turn to an explicit description of all the ingredients in our calculation of HF(Y). 

1.1. Algebras for pointed matched circles. As defined in [LOT08], a pointed matched 
circle Z is an oriented circle Z, equipped with a basepoint z G Z, and 4k basepoints a, 
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which we label in order 1, . . . , 4k, and which are matched in pairs. This matching is encoded 
in a two-to-one function M = M% '■ 1, ■ ■ ■ , 4k — > 1, . . . , 2k. We sometimes denote a by [4k], 
and write [4k] /M for the range of the matching M. This matching is further required to 
satisfy the following combinatorial property: surgering out the 2k pairs of matched points 
(thought of as embedded zero-spheres in Z) results in a one-manifold which is connected. 

A pointed matched circle specifies a surface F°(Z) with a single boundary component by 
filling in Z with a disk and then attaching 1-handles along the pairs of matched points in 
a. Capping off the boundary component with a disk, we obtain a compact, oriented surface 
F(Z). 

Given Z, there is an associated differential graded algebra A(Z), introduced in [LOT08]. 
We briefly recall the construction here, and describe some more of its properties in Sec- 
tion 2.2; for more, see [LOT08]. 

The algebra A(Z) is generated as an F 2 - vector space by strands diagrams v , defined as 
follows. First, cut the circle along z so that it is an interval lz- Strands diagrams are 
collections of non-decreasing, linear paths in [0, 1] x lz, each of which starts and ends in one 
of the distinguished points in the matched circle. The strands are required to satisfy the 
following properties: 

• Horizontal strands come in matching pairs: i.e., if i ^ j and M(i) = M(j), then v 
contains a horizontal strand starting at i if and only if it contains the corresponding 
strand at j. 

• If there is a non-horizontal strand in v starting at some point i, then there is no other 
strand in v starting at either j with M(j) = M(i). 

• If there is a non-horizontal strand in v ending at some point i, then there is no other 
strand in v ending at either j with M(j) = M(i). 

When we think of a strands diagram as an element of the algebra, we call the corresponding 
element a basic generator. 

Multiplication in this algebra is defined in terms of basic generators. Given two strands 
diagrams, their product is gotten by concatenating the diagrams, when possible, throwing 
out one of any given pair of horizontal strands if necessary, and then homotoping straight 
the piecewise linear juxtaposed paths (while fixing endpoints), and declaring the result to 
be if this homotopy decreases the total number of crossings. More precisely, suppose v 
and r are two strands diagrams. We declare the product to be zero if any of the following 
conditions is satisfied: 

(1) v contains a non-horizontal strand whose terminal point is not the initial point of 
any strand in r or 

(2) r contains a non-horizontal strand whose initial point is not the terminal point of 
any strand in v or 

(3) v contains a horizontal strand which has the property that both it and its matching 
strand have terminal points which are not initial points of strands in r or 

(4) r contains a horizontal strand which has the property that both it and its matching 
strand have initial points which are not terminal points of strands in v or 

(5) the concatenation v * r of v and r contains two piecewise linear strands which cross 
each other twice. 

(See Figure 1 for an illustration.) Otherwise, we take the resulting diagram v * r, remove 
any horizontal strands which do not go all the way across, and then pull all piecewise linear 
strands straight (fixing the endpoints). 
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Figure 1. Vanishing products on A. The five cases in which the multi- 
plication on A vanishes are illustrated. The product on the left vanishes for 
both of the first two reasons; the product in the center for both the third and 
fourth reasons, and the product on the right for the last reason. Horizontal 
strands are drawn dashed, to illustrate that they have weight 1/2. All pictures 
are in A(Z, 0) where Z represents a surface of genus 2. 

The differential of a strands diagram is a sum of terms, one for each crossing. The term 
corresponding to a crossing c is gotten by forming the upward resolution at c (i.e., if two 
strands meet at c, we replace them by a nearby approximation by two non-decreasing paths 
which do not cross at c, in such a manner that the two initial points and two terminal 
points are the same). If this resolved diagram has a double-crossing, we set it equal to zero. 
Otherwise, once again, the corresponding term is gotten by pulling the strands straight and 
dropping any horizontal strand whose mate is no longer present. We denote the differential 
on these algebras by d; differentials on modules will usually be denoted d. 

The product and differential endow A(Z) with the structure of a differential algebra; i.e., 
d(a ■ b) = (da) ■ b + a ■ (db). 

A strands diagram v has a total weight, which is gotten by counting each non- horizontal 
strand with weight 1, each horizontal strand with weight 1/2, and then subtracting the genus 
k. Let A(Z, i) C A(Z) be the subalgebra generated by weight i strands diagrams. This, of 
course, is a differential subalgebra. 

Note also that for each subset s of [4k] /M, there is a corresponding idempotent I(s), 
consisting of the collection of horizontal strands [0,1] x M _1 (s). These are the minimal 
idempotents of A(Z). 

A strands diagram v also has an underlying one-chain in Hi(Z,a), which we denote in 
this paper by supp(t;). At any position q between two consecutive marked points Pi and p i+ i 
in Z, the local multiplicity of supp(t;) is the intersection number of v with [0, 1] x q. 

A chord is an interval [i,j] connecting two elements in [Ah]. A chord £ determines an 
algebra element a(£), which is represented by the sum of all strands diagrams in which the 
strand from % to j is the only non-horizontal strand. We denote the set of chords by C(Z), 
or simply C. 
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1.2. The identity Type DD bimodule. Before introducing the bimodules for arc-slides, 
we first describe a simpler bimodule T>T>(lz) associated, in a suitable sense, to the identity 
map. Motivation for calculating this invariant comes from its prominent role in one version 
of the pairing theorem, quoted as Theorem 2.25, below. 

Definition 1.1. Let s, t C [4k] /Mz be subsets with the property that s and t form a 
partition of [4k]/Mz- Then we say that the corresponding idempotents J(s) and J(t) are 
complementary idempotents. 

Our bimodules have the following special form: 

Definition 1.2. Let A and B be two dg algebras. A DD bimodule over A and B is a dg 
bimodule M which, as a bimodule, splits into summands isomorphic to Ai <8> jB for various 
choices of idempotent i and j (but the differential need not respect this splitting). (See also 
Section 2.3.2.) 

Definition 1.3. The module W(Iz) is generated by all pairs of complementary idempo- 
tents. This means that its elements are of the form ri <g> i's, where r, s G A(Z), and i and i' 

are complementary idempotents. The differential on W(Iz) is determined by the Leibniz 
rule and the fact that 



(Here and later, the symbol (g> denotes tensor product over F2, unless otherwise specified.) 
In particular, the differential on T>T>(Iz) is determined by an element 



If we let * denote the action of A{Z) <g> A(Z) on itself by multiplication on the outside then 
the fact that T>D(Iz), as defined above, is a chain complex is equivalent to the fact that 
dA + A * A = 0. (See Proposition 3.4 for an algebraic verification that T>T>(Iz) is, indeed, 
a chain complex.) The relevance of W(Iz) to bordered Floer homology arises from the 
following: 

Theorem 1. The bimodule DT>(Iz) is canonically homotopy equivalent to the type DD bi- 
module of the identity map defined using pseudoholomorphic curves in [LOTlOa]. 

More precisely, in the notation of [LOTlOa], 



where we identify right actions by A(Z) with left actions by A(—Z) = A(Z) op . 

1.3. DD bimodules for arc-slides. We turn now to bimodules for arc-slides. Before doing 
this, we recall briefly the notion of an arc-slide, and introduce some notation. 

Let Z be a pointed matched circle, and fix two matched pairs C = {01,02} and B = 
{bi,b 2 }. Suppose moreover that b\ and c% are adjacent, in the sense that there is an arc 
a connecting b\ and c\ which does not contain the basepoint z or any other point pi G a. 
Then we can form a new pointed matched circle Z' which agrees everywhere with Z, except 
that b\ is replaced by a new distinguished point b\, which now is adjacent to c 2 and b[ is 
positioned so that the orientation on the arc from b\ to c\ is opposite to the orientation of 




?6C 



VV{lz) = (A(Z) <g> A{-Z)) M CFDb{l z ) 
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FIGURE 2. Arc-slides. Two examples of arc-slides connecting pointed 
matched circles for genus 2 surfaces. In both cases, the foot b% is sliding 
over the matched pair C = {c±, C2} (indicated by the darker dotted matching) 
at c\. 



the arc from b[ to Ci- In this case, we say that Z' and Z differ by an arc-slide m ofb\ over 
C at C\ or, more succinctly, an arc-slide of b\ over c\, and write m: Z — )■ Z '. See Figure 2 
for two examples. 

Note that if Z and Z' differ by an arc-slide, then there is a canonical diffeomorphism from 
F°(Z) to F°(Z'); see Figure 3. We will denote this diffeomorphism F°(m). 

Let m be an arc-slide taking the pointed matched circle Z to the pointed matched circle 
Z'. Our next goal is to describe an A(Z)-A(Z')-bimodu\e associated to m, which we denote 

A{z)T>T>{m: Z Z') A ( Z >), or just W(m). 

To describe the generators of W(m: Z — > Z') we need two extensions of the notion of 
complementary idempotents to the case of arc-slides. 

Definition 1.4. Let s C [Ak\/Mz and t C [ik}/M' z , be subsets with the property that s 
and t form a partition of [4k]/ Mz> (where we have suppressed the identification between the 
matched pairs [Ak\/Mz and [4k]/Mz>). We say that the corresponding idempotents I(s) and 
I(t) in A(Z) and A(Z') are complementary idempotents. An idempotent in A(Z) <g> A(Z') 
of the form i®i\ where i and i' are complementary idempotents, is also called an idempotent 
of type X. 

In a similar vein, we have the following: 

Definition 1.5. Two elementary idempotents i of A(Z) and i' of A(Z') are sub-complemen- 
tary idempotents if i = J(s) and i' = I(t) where s fit consists of the matched pair of the feet 
of C, while s U t contains all the matched pairs, except for the pair of feet of B. An idempo- 
tent in A(Z) ^)A(Z') of the form i®i' where i and i' are sub-complementary idempotents is 
also called an idempotent of type Y. Two elementary idempotents i of A(Z) and i' of A(Z') 
are said to be near- complementary if they are either complementary or sub-complementary. 

Definition 1.6. A chord for Z (or Z') is called restricted if neither of its endpoints is b\ 
(or b'j), and its two boundary points are not matched. Clearly, the set of restricted chords 
for Z is in a natural one-to-one correspondence with the set of restricted chords for Z '. We 
denote the set of restricted chords by C r . 
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FIGURE 3. The arc-slide diffeomorphism. The local case of an arc-slide 
diffeomorphism. Left: a pair of pants with boundary components labelled P, 
Q, and R, and two distinguished curves B and C . Right: another pair of 
pants with boundary components P', Q', R' and distinguished curves B' and 
C. The arc-slide diffeomorphism carries B to the dotted curve on the right, the 
curve labelled C on the left to the curve labelled C on the right, and boundary 
components P, Q, and R to P', Q', and R' respectively This diffeomorphism 
can be extended to a diffeomorphism between surfaces associated to pointed 
matched circles: in such a surface there are further handles attached along the 
four dark intervals; however, our diffeomorphism carries the four dark intervals 
on the left to the four dark intervals on the right and hence extends to a 
diffeomorphism as stated. (This is only one of several possible configurations 
of B and C: they could also be nested or linked.) 

Given a restricted chord £ for Z, let a(£) be the algebra element in A(Z) associated to £. 
Similarly, given a chord £ for Z' , let a'(£) be the algebra element in A(Z') associated to the 
chord £. 

Definition 1.7. The restricted support supp H (a) of a basic generator a G A(Z) is the 
collection of local multiplicities of the associated one-chain of a at all the regions except a. 
Similarly, if a £ A(Z'), then its restricted support is the collection of local multiplicities 
of its one-chain at all regions except at a'. We view the restricted support as a relative 
one-chain in Hi(Z, a \ b±) or Hi(Z, a' \ b^). 

A restricted short chord is a restricted chord £ so that the restricted support of a(£) 
consists of an interval of length 1 (i.e., £ has no points of a\ b% in its interior). 

Definition 1.8. Let m: Z — > Z' be an arc-slide. Let iV be any type DD bimodule over 
A(Z) and A(Z'). Suppose iV satisfies the following properties: 

(AS-1) As a A(Z)-A(Z')-bimodu\e, N has the form 

N — A{Z)i®i'A{Z'). 

near-complementary 

(AS-2) For each generator I = i <g> i' of N the differential of I has the form 
(1.9) 9(1) = £ 5>-^-j)®(/-^-0 
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where the z//. and v' k are strand diagrams with the same restricted support (and k 
ranges over some index set) and J runs through the generators of N. (For the as 
in Formula (1.9), we will say that the differential on N contains {i-Vk' j)®{f ' v 'k '*')•) 

(AS-3) N is graded (see Section 2.2 below) by a A-free grading set S (see Definition 2.13). 

(AS-4) Given a generator I = % (g) %' of N, the differential of / contains all terms of the form 
i ' a (0 '3 ® f ' a '(0 " i 1 where £ is a restricted short chord, and j <g) f corresponds to 
a pair of complementary idempotents. 

Then we say that N is an arc-slide bimodule for m. 

Let Z and Zq be pointed matched circles. We can form their connected sum Z^Z®. Given 
any idempotent I{sq) of A(Zq), we have a quotient map 

q: A(Z#Z )^A(Z). 

(For more on this, see Subsection 2.2.3.) 

Definition 1.10. We say that an arc-slide bimodule N for m: Z — > Z' is stable if for any 
other Z and idempotent in A(Z ), and either choice of connect sum Z#Z , there is an 
arc-slide bimodule M for m : Z#Z — > Z'#Z with the property that N = q*(M), where 
denotes induction of bimodules, i.e., g*(M) = A(Z) ®a(z#z ) M ®a{z>#z ) A(Z'). 

Remark 1.11. In fact, stability is much weaker than it might appear from the above definition. 
From the proof of Proposition 1.12, one can see that N is stable if there exists some pointed 
matched circle Zq of genus greater than one, a single associated idempotent / in A(Zq) with 
weight zero, so that for both choices of connected sum, there are arc-slide bimodules M and 
N as in Definition 1.10 with N — q*(M). 

The following is proved in Section 4. 

Proposition 1.12. Letm: Z — ^ Z' be an arc-slide. Then, up to homotopy equivalence, there 
is a unique stable type DD arc-slide bimodule form (as defined in Definitions 1.8 and 1.10). 

The proof is constructive: after making some explicit choices, the coefficients in the dif- 
ferential of the arc-slide bimodule are uniquely determined. 

Definition 1.13. Let T>T>(m: Z — > Z') be the arc-slide bimodule for m. 

In [LOTlOa], it is shown that for any mapping class 0: F°(Z) — > F°(Z') which fixes the 

boundary, there is an associated type DD bimodule CFDD(<ft). Given an arc-slide m: Z — > 

Z', let CFDD(F°(m)) denote this construction, applied to the canonical diffeomorphism 
F°(m) : F°(Z) -> F°(Z') specified by m. 

Theorem 2. The bimodule T>T>(m\ Z — > Z') is canonically homotopy equivalent to the type 

DD bimodule CFDD(F°(m)) associated in [LOT 10a] to the arc-slide diffeomorphism from 
F°(Z) to F°(Z'). 

More precisely, in the notation of [LOTlOa], if T>T>(m) is an arc-slide bimodule given in 
Proposition 1.12, then there is a homotopy equivalence 

VV(m) ~ (A(Z) <g> A{-Z')) m CFDD(F°(m)). 
where we identify right actions by A(Z') with left actions by A(-Z') = A(Z') op . 
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Figure 4. Split pointed matched circle. The genus 3 case is illustrated. 




Figure 5. Heegaard diagram for the 0-framed genus two handlebody. 

1.4. Modules associated to a handlebody. We now describe the modules associated to 
a handlebody. First we consider the case of a handlebody with a standard framing, and then 
we show how the arc-slide bimodules can be used to change the framing. 

1.4.1. The 0-framed handlebody. We start by fixing some notation. Let Z 1 denote the unique 
genus 1 pointed matched circle. Z 1 consists of an oriented circle Z equipped with a basepoint 
z and two pairs {a, a'} and {b,b'} of matched points. As we travel along Z in the positive 
direction starting at z we encounter the points a, b, a', b' in that order. Note that the pair 
{a, a'} specifies a simple closed curve on F{Z 1 ) ) as does the pair {b, b'}. 

Let Zq = j^ 9 Z l be the split pointed matched circle describing a surface of genus g, which 
is obtained by taking the connect sum of g copies of Z . The circle Zq has Ag marked points, 
which we label in order m, b\, a' ± , b[, 02, ... , b' g , as well as a basepoint z. See Figure 4. 

The 0-framed solid torus H 1 = (H 1 , 0j) is the solid torus with boundary — F(Z l ) in which 
{a, a'} bounds a disk; let 0q denote the preferred diffeomorphism —F(Z l ) — > dH 1 . The 
0-framed handlebody of genus g W = (H 9 , 0q) is a boundary connect sum of g copies of H 1 . 
Our conventions are illustrated by the bordered Heegaard diagrams in Figure 5. 

We next give a combinatorial model T>(W) for the type D module CFD(H 9 ) associated 
to H 9 . Let s = {aj,a^}f =1 . The module V{H 9 ) is generated over the algebra by a single 
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idempotent I = I(s), and equipped with the differential determined by 

0(1) = 

i=l 

where £j is the arc in Z 9 connecting <Zj and a^. 

A straightforward calculation (see Section 6) shows: 

Proposition 1.14. The module V(H 9 ) is canonically homotopy equivalent to the module 
CFD(H 9 ) = CFD(H g ,<J)q) as defined (via holomorphic curves) in [LOT08J. 

1.4.2. Handlebodies with arbitrary framings. Before turning to handlebodies with arbitrary 
framings, we pause for an algebraic interlude. Let M and N be type DD bimodules over A 
and B. Define Mor(M, N), the chain complex of bimodule morphisms from M to N, to be 
the space of bimodule maps from M to N, equipped with a differential given by 

£>(/) = / o d M + d N of. 

(Under technical assumptions on A and B satisfied by the algebras in bordered Floer the- 
ory, the homology of Mor(M, N) is the Hochschild cohomology HH*(M, N) of M with N. 
See [LOT 10b] for a little further discussion.) 

Now, let (H 9 , <p g oip) be a handlebody with arbitrary framing. Here, if) : —F(Z) — > —F(Zq) 
for some genus g pointed matched circle Z. Fix a factorization if) = if>\ o ■ ■ ■ o if> n of if) into 
arc-slides. Let ipi\ — F{ZA — > —F(Zi_i). Here, Z = Zq and Z n = Z. 

As discussed in Section 1.3, associated to each if>i is a bimodule MZ )D'D{'<Pi)A{z ^i)- Define 
(1.15) 

V(H 9 ,(j) g oilj) = Mor^POLz^J®- • ■®TrD{l Zo ),VV{if; n )®VV{^ 1 )®- ■ ■®VV{if, l )®V{H)), 

the chain complex of morphisms of A{Z n ^\) <g> • • • ® ^4(^o)-bimodules. This complex retains 
a left action by A(Z), from the left action on DT>(if) n ). (This is illustrated schematically in 
Figure 6.) 

Theorem 3. The module V(H 9 , cfP g o iff) is canonically homotopy equivalent to the module 
CFD(H 9 , (p® oip) as defined (via holomorphic curves) in [LOT08]. 

A priori, the module V(H 9 , (p® o tf>) depends not just on ip but also the factorization into 

arc-slides. Theorem 3 implies that, up to homotopy equivalence, V(H 9 , (pgOip) is independent 
of the factorization. In fact, this homotopy equivalence is canonical up to homotopy, a fact 
that will be used (and proved) in [LOT]. 

1.5. Assembling the pieces: calculating HF from a Heegaard splitting. Let Y be 

a closed, oriented three-manifold presented by a Heegaard splitting Y = Hi Us H2, where 
Hi and H2 are handlebodies, with dHi = — S and dH^ = S. Thinking of both Hi and if 2 
as a standard bordered handlebody H , we can think of the gluing map identifying the two 
boundaries as a map if): F(Zq) — > —F(Zq). 

Using if) we get a module ^_ Z 9^D{H 9 , ((P g oip), which is a left module over A(—Zq). Using 
the identification A(—Zq) = A(Zq ) op , we can view T>{H 9 , <p° g o ip)^z^) as a right module 
over A{Zl). So, A{Z 9 } V(H 9 , 0°) ® V(H 9 , <f g o ip) A{2 °) becomes an ^(Z^)-bimodule. 
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Figure 6. Changing framing by gluing mapping cylinders. This is an 
illustration of Formula (1.15). The pieces labelled and Y^ 2 represent the 
mapping cylinders of ipi and ip2 (see Section 2.1), and the pieces labelled Iz { 
represent copies of F(Zj) x [0, 1]. The fact that the I pieces face right indicates 
they have been reflected, i.e., dualized. 

Theorem 4. The chain complex CF(Y), as defined in [OSzO^b] via holomorphic curves, is 
homotopy equivalent to 

the chain complex of bimodule morphisms from W(I z a) to V(H 9 , 0°) £g> V(H 9 } <pgOip). 
(Compare Theorem 2.25 in Section 2.5.) 

To keep the exposition simple, we have suppressed relative gradings and spin c -structures 
from the introduction. However, this information can be extracted in a natural way from 
the tensor products, once the gradings on the constituent modules have been calculated, 
i.e., once we have graded analogues of Theorem 2 and Theorem 3. We return to a graded 
analogue of Theorem 4 in Section 6. 

1.6. Organization. This paper is organized as follows. In Section 2, we give some of the 
background on bordered Floer theory needed for this paper; for further details the reader 
is referred to [LOT08] and [LOTlOa]. In Section 3, we calculate the DD bimodule for the 
identity map, verifying Theorem 1. The proof follows from inspecting the relevant Heegaard 
diagram and applying the relations which are forced by d 2 = 0. In Section 4, we calculate 
the DD bimodules for arc-slides. This uses similar reasoning to the proof of Theorem 1. 
In Section 5 we compute gradings on the arc-slide bimodules (needed for a suitably graded 
analogue of Theorem 4). Note that we do not at present have a conceptual description of 
the bimodules for arbitrary surface diffeomorphisms (rather, they have to be factored into 
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arc-slides, and the corresponding bimodules have to be composed); however we do give a 
conceptual description of its corresponding grading set. This is done in Theorem 5. In 
Section 6, we compute the invariant for handlebodies with the preferred framing (p , which 
is quite easy, and assemble the ingredients to prove the main result, Theorem 4 (as well as 
a graded version). 

The computations of the arc-slide bimodules also lead quickly to a description of the bor- 
dered Heegaard Floer invariants for arbitrary bordered three-manifolds. The main ingredient 
beyond what we have explained so far is the invariant associated to an elementary cobor- 
dism that adds or removes a handle. This is an easy generalization of the calculations for 
handlebodies, and is discussed in Section 7. 

The point of view of ./loo-modules, which we have otherwise avoided in this paper, allows 
one to trade generators for complexity of the differential, and is useful in practice. This is 
discussed in Section 8, along with some examples. 

1.7. Further remarks. Theorem 4 gives a purely combinatorial description of HF(Y), with 
coefficients in Z/2Z, in terms of a mapping class of a corresponding Heegaard splitting. We 
point out again that this calculation is independent of the methods of [SW10]. Indeed, 
the methods of this paper are based on general properties of bordered invariants, together 
with some very crude input coming from the Heegaard diagrams (see especially Theorems 1 
and 2). The particular form of the bimodules is then forced by algebraic considerations 
(notably d 2 = 0). 

The DD bimodule for the identity (as described in Theorem 1) was also calculated 
in [LOTlOb, Theorem 14], by different methods. The proof of Theorem 1 is included here 
(despite its redundancy with results of [LOTlOb] ), since it is a model for the more compli- 
cated Theorem 2. 

In the present paper, we have calculated the HF variant of Heegaard Floer homology for 
closed three- manifolds. This is also a key component in the combinatorial description of the 
invariant for cobordisms, which will be given in a future paper [LOT]. 

2. Preliminaries 

In this section we will review most of the background on bordered Floer theory needed later 
in the paper. In Section 2.1, we recall the mapping class group (or rather, groupoid) relevant 
to our considerations. In Section 2.2, we amplify the remarks in the introduction regarding 
the algebras A(Z) associated to pointed matched circles. In Section 2.3, we review the basics 
of the type D modules associated to 3-manifolds with one boundary component. We also 
introduce the notion of the coefficient algebra of a type D structure, which is used later in 
the calculation of arc-slide bimodules. In Section 2.4, we review he case of type DD modules 
for three-manifolds with two boundary components, and introduce their coefficient algebras. 
In Section 2.5, we turn to the versions of the pairing theorem that will be used in this 
paper. For more details on any of these topics, the reader is referred to [LOT08], [LOTlOa] 
and [LOTlOb]. 

This section does not discuss the type A module associated to a bordered 3-manifold 
with one boundary component, nor the type DA or AA modules associated to a bordered 
3-manifold with two boundary components. By [LOTlOa, Proposition 9.2] (or any of several 
results from [LOTlOb]), these invariants can be recovered from the type D and DD invariants. 
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We use these results to circumvent explicitly using type A modules in most of the paper, 
though we return to them in Section 8. 

2.1. The (strongly-based) mapping class groupoid. As discussed in the introduction, 
the main work in this paper consists in computing the bimodules associated to arc-slides. 
Since arc-slides connect different pointed matched circles, they correspond to maps between 
different (though homeomorphic) surfaces. To put this phenomenon in a more general con- 
text, we recall some basic properties of a certain mapping class groupoid. 

Fix an integer k. Let Z = (Z, a, M, z) be a pointed matched circle on 4k points. We can 
associate to Z a surface F°(Z) as follows. Let D be a disk with boundary Z. Attach a 
2-dimensional 1-handle to 3D along each pair of matched points in a. The result is a surface 
F°(Z) with one boundary component, and a basepoint z on that boundary component. Let 
F(Z) denote the result of filling the boundary component of F°(Z) with a disk; we call the 
disk F(Z) \ F°(Z) the preferred disk in F(Z); the basepoint z lies on the boundary of the 
preferred disk. 

(The construction of F(Z) given here agrees with [LOT08] and [LOTlOa], and differs 
superficially from the construction in [LOTlOb].) 

Given pointed matched circles Z\ and Z 2l the set of strongly-based mapping classes from 
Zi to Z 2 , denoted MCGq(Z, Z 2 ), is the set of orientation-preserving, basepoint-respecting 
isotopy class of homeomorphisms <ft: F°(Zi) — > F°(Z 2 ) carrying z\ to z 2 , where Zi G dF°(Zi) 
is the basepoint; 

MCG (Z l ,Z 2 ) = {0: F°(Z 1 ) 4 F°(Z 2 ) I </>( Zl ) = z 2 }/isotopy. 

(The subscript on the mapping class group indicates that maps respect the boundary and 
the basepoint.) In the case where Z\ = Z 2 , this set naturally forms a group, which we call 
the strongly-based mapping class group. 

More generally, the strongly-based genus k mapping class groupoid MCGo(k) is the category 
whose objects are pointed matched circles with 4k points and with morphism set between 
Z\ and Z 2 given by MCGo(Z\, Z 2 ). 

Recall that when Z and Z' differ by an arc-slide, there is a canonical strongly-based 
diffeomorphism F°{m) : F(Z) — > F(Z'), as pictured in Figure 3. 

Any morphism in the mapping class groupoid can be factored as a product of arc-slides; 
see, for example, [BenlO, Theorem 5.3]. One proof: consider Morse functions / on F°(Z) 
and /' on F°(Z') inducing the pointed matched circles. Let <p: F°(Z) — > F°(Z') be an 
orientation-preserving diffeomorphism. The Morse function <p*(f) = <p / an d /' can be 
connected by a generic one-parameter family of Morse functions f t . The finitely many times 
t for which f t has a flow-line from between two index 1 critical points give the sequence of 
arc-slides connecting Z and Z'. 

For instance, any Dehn twist can be factored as a product of arc-slides. The key point to 
doing this in practice is the following: 

Lemma 2.1. Let Z = (Z, a, M, z) be a pointed matched circle and {b, b'} C a a matched pair 
in Z. Consider the sequence of arc-slides where one slides each of the points in a between 
b and b' over {b, b'} once, in turn. This product of arc-slides is a factorization of the Dehn 
twist around the curve in F°(Z) specified by {b,b'}. 

(See Figure 7 and compare [ABP09, Lemma 8.3].) 

Proof. The proof is left to the reader. □ 
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Figure 7. Factoring a Dehn twist into arc-slides. Left: a genus 2 surface 
specified by a pointed matched circle, and a curve 7 (drawn in thick green) in 
it. Right: a sequence of arc-slides whose composition is a Dehn twist around 

7- 

In particular, for a genus 1 pointed matched circle, arc-slides are Dehn twists. For an 
illustration of the factorization of a more interesting Dehn twist in the genus 2 case, see 
Figure 7. 

2.1.1. Strongly bordered 3-manifolds and mapping cylinders. It will be convenient to think of 
strongly-based diffeomorphisms in terms of their mapping cylinders. Given a strongly-based 
diffeomorphism ip: F°(Zi) — > F°(Z 2 ), we can extend if> by the identity map on D 2 to a 
diffeomorphism ip: F(Zi) — > F(Z 2 ). Consider the 3-manifold [0, 1] x F(Z 2 ). This manifold 
is equipped with orientation-preserving identifications 

i(j: -F{Z X ) {0} x F(Z 2 ) C [0,1] x F(Z 2 ) 
I: F{Z 2 ) {1} x F{Z 2 ) C [0, 1] x F{Z 2 ). 

It is also equipped with a cylinder [0, 1] x (F (Z 2 )\F° (Z 2 )) , which is essentially the same data 
as a framed arc 7 connecting the two boundary components of [0, 1] x F(Z 2 ). We call the 
data ([0, 1] x F(Z 2 ),ip,I, r y) the strongly bordered 3-manifold associated to if) or the mapping 
cylinder of ip; compare [LOTlOa, Construction 5.27]. Let Y^ denote the mapping cylinder 

of if). 

Observe that for if>i 2 '■ F(Zi) — > F(Z 2 ) and if) 2 ^: F(Z 2 ) — > F(Z^), Y^, 2301 p l2 is orientation- 
preserving homeomorphic to Y^ 12 Uf(z 2 ) ^23 • 

More generally, a strongly bordered 3-manifold with two boundary components consists of a 
3-manifold Y with two boundary components djJY and OrY, diffeomorphisms 0^: F(Zl) — > 
diX and 4>r : F(Zr) — > 8rY for some pointed matched circles Zi and Z^ and a framed arc 
in Y connecting the basepoints z in F(Zl) and F(Zr), and so that the framing points into 
the preferred disk of F(Zl) and F(Zr) at the two boundary components. 

2.2. More on the algebra associated to a pointed matched circle. Fix a pointed 
matched circle Z, as in Section 1.1, with basepoint z. Let a C Z denote the set of points 
which are matched. 

Each strands diagram v has an associated one-chain supp(w), which is an element of 
H\{Z \ {z}, a). This is gotten by projecting the strands diagram, thought of as a one-chain 
in [0,1] X {Z \ {z}), onto Z. (The one-chain supp(t;) is denoted [v] in [LOT08]; we have 
chosen to change notation here in order to avoid a conflict with the standard notation for a 
closed interval.) 
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Recall that if v is a strands diagram then we call its associated algebra element a basic 
generator for the algebra A(Z); we usually do not distinguish between the strands diagram 
and its associated algebra element, writing, for example supp(a) when a is a basic generator. 

In general, for a set £ = . . . , of chords on Z with endpoints on a, there is an 
algebra element a(£), in which the moving strands correspond to the £j and we sum over all 
valid ways of adding horizontal strands. We will also abuse notation slightly, and write a(X) 
for X a subset of Z with boundary only at points in a: this means a(£), where £ is the set 
of connected components of X. (Each connected component is an interval, of course.) 

An element of the algebra is called homogeneous if it can be written as a sum of basic 
generators so that each basic generator in the sum 

• has the same associated one-chain, 

• has the same initial (and hence, in view of the previous condition, terminal) idempo- 
tent, and in particular has the same weight, and 

• has the same number of crossings. 

2.2.1. The opposite algebra. Suppose that Z = (Z, a, M, z) is a pointed matched circle. Let 
—Z denote its reverse, i.e., the pointed matched circle obtained by reversing the orientation 
on Z. There is an obvious orientation-reversing map r : Z — \ —Z, and hence an identification 
between chords for Z and chords for —Z. It is easy to see that this map r induces an 
isomorphism A(Z) op = A(—Z), where A(Z) op denotes the opposite algebra to A(Z). 

In particular, left A(— Z) -modules correspond to left ^4(2) op -modules, and hence to right 
„4(i?)-modules. 

2.2.2. Gradings. The algebra A(Z) is graded in the following sense. There is a group G(Z), 
equipped with a distinguished central element A, and a function gr from basic generators of 
A(Z) to G(Z), with the following properties: 

• If v and t are basic generators of A(Z), and v ■ r ^ 0, then gr(-u • r) = gr(v) ■ gr(r). 

• If r appears with non-zero multiplicity in dv then gr(-u) = A • gr(r). 

In fact, there are two choices of grading group for A(Z). The smaller one, which is 
more natural from the point of view the pairing theorem, is a Heisenberg group on the 
first homology of the underlying surface. Gradings in this smaller set depend on a further 
universal choice of grading refinement data, as in [LOTlOa, Section 3.2], although different 
choices of refinement data lead to canonically equivalent module categories. However, we 
will generally work with the big grading group G'(Z) in this paper. 

More precisely, the big grading group G'(Z) is a Z central extension of H\(Z \ {z}, a), 
realized explicitly as pairs (j, a) £ |Z x Hi(Z \ {z}, a) subject to a congruence condition 
j = e(a) (mod 1), for the function e: H\{Z \ {z}, a) — > ^Z/Z given by 1/4 the number of 
parity changes in the support of a; see [LOTlOa, Section 3.2]. The multiplication is given by 

(ji, «i) ■ (j 2 , a 2 ) = (ji + j 2 + m(a 2 , dai), a x + a 2 ) 

where m(a, x) is the local multiplicity of a at x; m(a2, da\) is a ^Z- valued extension of the 
intersection form on H\(F(Z)) C H\{Z \ {2}, a). The G" (2) -grading of a strands diagram 
is given by 

gr'(a) := (t(a), supp(a)) 

where supp(a) £ H\[Z \ {z}, a) is as defined above, and t(a) records the number of crossings 
plus a correction term: 

i(a) := inv(a) — m(supp(a), s) 
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See [LOT08, Section 3.3] for further details. 

Homogeneous algebra elements (as defined earlier) live in a single grading. For a sum of 
basic generators with the same left and right idempotents, the converse is true: homogeneity 
with respect to the grading (for either grading group) implies homogeneity as defined above. 

Lemma 2.2. If a basic generator a is not an idempotent, then l(o) < —k/2, where k is the 
number of intervals in a minimal expression o/supp(a) as a sum of intervals. 

Proof. This is essentially [LOTlOa, Lemma 3.6]. The argument there shows that i(a) < 
—k'/2, where k' is the number of moving strands in a; but if k is as given in the statement, 
then k! > k. □ 

2.2.3. The quotient map. Recall that if Z and Zq are pointed matched circles then we can 
form their connected sum Z#Z . Note that there are two natural choices of where to put 
the basepoint in Z^Zq. 

Given any idempotent I = J(s ) for Zq, we have a quotient map 



defined as follows. The idempotents for Z#Zq have the form J(s II t). The quotient map q 
is determined by its action on the idempotents: 



The map q is used in the definition of stability for arc-slide bimodules. The notation is 
somewhat lacking, since we have not specified how we have taken the connect sum of Z 
and Zq (i.e., in which of the two possible regions in the connect sum we have placed the 
basepoint). This information is not important, however, since stability uses both possible 
choices. 

2.3. Bordered invariants of 3-manifolds with connected boundary. We recall the 
basics of the bordered Heegaard Floer invariant CFD(Y) for a bordered three- manifold. 

2.3.1. Bordered Heegaard diagrams and CFD . 

Definition 2.3. A bordered Heegaard diagram, is a quadruple H = (E,ct, f3, z) consisting of 

• a compact, oriented surface E with one boundary component, of some genus g; 

• a g-tuple of pairwise-disjoint circles (3 = . . . , (3 g } in the interior of E; 

• a (g + A;)-tuple of pairwise-disjoint curves a in E, consisting of g — k circles a c = 
(af, . . . , ot c g _ k ) in the interior of E and 2k arcs a a = (a", . . . , a^) in E with boundary 
on <9E (and transverse to <9E); and 



q:A(Z#Z )^A(Z) 




and also the property that q(a) = unless supp(a) C Z C Z#Zq. 
The map q can be promoted to a map 

Q : A{Z#Z ) ® A{-Z'#Zq) ->■ A{Z) ® A{-Z'). 



• a point z in (<9E) \ {a. fl <9E), 
such that f3 rh a. and E \ a. and E \ f3 are connected. 
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(As in [LOT08], we let £ denote the interior of £ and cx — a fl E; and will often blur the 
distinction between (E,a, /3,z) and (S, a, /3, z).) 

The boundary of a Heegaard diagram % = (S,cf, f3, z) is naturally a pointed, matched 
circle as follows. The boundary (<9£) inherits is base-point from z G <9£, and the points 
(a fl <9£), can be paired off according to which arc they belong to. 

A bordered Heegaard diagram specifies an oriented three-manifold with boundary Y, along 
with an orientation preserving diffeomorphism <fi: F(Z) — > dY; i.e., a 2-bordered three- 
manifold. 

We briefly recall the construction of the type D module associated to a bordered Heegaard 
diagram 7-L. Let Z be the matched circle appearing on the boundary of 7-L. The type D 
module associated to H, is a left module over A(— Z), where —Z is the reverse of Z. 

Let be the set of subsets x C cx fl (3 with the following properties: 

• x contains exactly one element on each circle, 

• x contains exactly one element on each a circle, and 

• x contains at most one element on each a arc. 

Let X{H) be the F2-vector space spanned by ©(H). For x G &(7-L), let o(x) C [2k] be 
the set of a-arcs occupied by x. Define /z?(x) to be /([2/c] \ o(x)); that is, the idempotent 
corresponding to the complement of o(x). We can now define an action of the subalgebra of 
idempotents X inside A(— Z) on X{7i) via 

(2 4) J(s)-x={ X /(s) = /d(x) 

otherwise, 

where s is a /c-element subset of [2k]. As a module, let CFD(H) = A ®x X(T-L). 

Fix generators x, y G & {%) . Two-chains in S which connect x and y in a suitable sense 
can be organized into homology classes, denoted ^(x, y); we say elements of 7r 2 (x, y) connect 
x to y. (To justify the terminology "homology class," note that the difference between any 
two elements of 7r 2 (x, y) can be thought of as a two-dimensional homology class in Y; the 
notation is justified by its interpretation in terms of the symmetric product, see [OSz04b].) 
Given a homology class B G ^(x, y) and asymptotics specified by a vector p, there is an 
associated moduli space of holomorphic curves A'f'^x, y, p). Counting points in this moduli 
space gives rise to an algebra element 

(2.5) < y = £ #{M B {^ y] p))a{-p)eA{-Z L ). 

{p\ind(B,p)=l} 

The algebra elements Ti x y. CcLll be assembled to define an operator 

5 1 : X{H) A{Z)®X{U) 

by 

(2.6) ^(x):= E <y®y- 

yeeCH)£e7r 2 (x,y) 

Let CFD(U) denote the space A(-Z) (g) X(H). We endow CFD(H) with a differential d 
induced from the above map 5 l , and the differential on the algebra A(Z), via the Leibniz 
rule: 

d(a <g> x) = (da) <g> x + a ■ 8 l (x). 
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The differential, together with the obvious left action on A(—Z), gives CFD(7i) the structure 
of a left differential module over A{—Z). (The proof involves studying one-parameter families 
of holomorphic curves; see [LOT08, Section 6.2].) 

The differential on CFD(l-l) has the following key property. Suppose that B G 7r 2 (x, y) 
gives a non-zero contribution of a <8> y to <9x. Then, supp(a) is calculated by the local 
multiplicities of B at <9£. 

Up to homotopy equivalence, the module CFD(%) depends only on the bordered 3- 
manifold specified by %. Thus, given a bordered 3-manifold Y we will write CFD(Y) to 
denote the homotopy type of CFD(7i) for any bordered Heegaard diagram H representing Y . 

2.3.2. Type D structures. The special structure of CFD(^K) can be formalized in the follow- 
ing: 

Definition 2.7. Let A be a dg algebra over a ground ring k. A left type D structure over 
A is a left k-module A N , together with a degree map 5 l : N — > A[l) £g> N, satisfying the 
structural equation 

(2.8) fa ® Ijv) o (I A ® 5 l ) o 5 1 + (//i <g> I N ) o 5 1 = 0. 

(Here, //i and /i 2 denote the differential and multiplication on A, respectively; the notation 
is drawn from the theory of ^loo-algebras.) 

Given a type D structure as above, we can form the associated module denoted A N or 
A £3 N, whose generators are a <E> x with a G A and x G N, algebra action by 

a ■ (b (8) x) = (a • b) <g) x, 

and differential given by 

d(a <g> x) = (da) g) x + a • (<5 x x). 
(Here, <g> denotes tensor product over k, not F 2 . The structural equation for 8 1 , Equa- 
tion (2.8), is equivalent to the condition that d 2 = 0.) 

The bordered invariant CFD(H) is naturally a type D structure over A(—Z). 
The notion of a type D structure has an obvious analogue for bimodules: a type DD 
structure over dg algebras A and B is just a type D structure over A <8> i3 op . 

2.3.3. Some particular holomorphic curves. We have not explained here precisely which 
curves contribute to Ai (x, y, p). Rather than reviewing the general case, we restrict our 
discussion to the main examples we will need in this paper. (See [LOT08] for further details.) 

Definition 2.9. Suppose that P is a connected component of S\ (ct U /3), and P does not 
contain z. Suppose moreover that P is a 2n-gon. Each side of P is one of three kinds: 

(P-l) an arc contained in some 

(P-2) an arc contained in some ctj (which might be of the form af, ctf) 

(P-3) an arc contained in <9X. 
Traversing the boundary of P with its induced orientation, one alternates between meeting 
sides of type (P-l) and sequences of sides of types (P-2) and (P-3). Suppose that P has only 
one side of type (P-3). We call such a component a fundamental polygon. 

The intersection points of arcs of Type (P-l) and those of Type (P-2), which we call 
corners, can be partitioned into two types: those which lie at the initial point of the arc of 
Type (P-2) (with its induced orientation from dP), and those which lie at the terminal point 
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of the arc of Type (P-2). Let xo denote the set of corners of the first type, and let yo denote 
the set of corners of the second type. Let x and y be two generators with the property that 
x \ (x fl y) = x and y \ (x fl y) = yo- Then, P determines a homology class B G vr 2 (x, y). 

Definition 2.10. In the above situation, we say that the fundamental polygon P connects 
x to y in the homology class B, or simply that P connects x to y. 

Lemma 2.11. Suppose P is a fundamental polygon that connects x and y in the homology 
class B. Let £ be the chord in <9S which lies on OP. Then n^ y = J(x) • a(— £) • I{y). 

Proof. This is an easy consequence of the definitions (see [LOT08, Section 6])) and a little 
complex analysis (cf. [Ras03, Section 9.5]). □ 

2.3.4. Gradings and the coefficient algebra. In addition to the group-valued grading on the 
algebra as described in Section 2.2.2, the modules CFD(1-C) are G-set graded modules. 
This means that there is a set S'lH) with a left G'(— i^-action and a grading function 
gr': (5("H) — > S"("H) satisfying the following compatibility conditions: if m G CFD(1-L) is an 
S"('H)-homogeneous element, and a is a G'-homogeneous algebra element with a ■ m ^ 0, 
then a ■ m is S"('H)-homogeneous and gr'(a • m) = gr'(a) • gr'(m) (where • means the left 
translation of G'(Z) on S"("H)); and if m is an S"("H)-homogeneous element then dm is also 
S"("H)-homogeneous and gr'(dm) = A -1 • gr'(m). 

To be more explicit about these gradings in the case of CFD(7i) for a Heegaard diagram % 
with boundary Z, for any generators x, y and any B G 7r 2 (x, y), define 

g'{B) := (-e(B) - n x (B) - n y (B), d d (B)) G G'(Z), 

cf. [LOT08, Equation 10.2]. Here d 9 (B) is d(B) n <9£, the portion of OB on the boundary of 
the Heegaard diagram. To relate this to the grading on the algebra A(—Z), let R: G'(Z) — > 
G'{—Z) be the map induced by the orientation-reversing map r: Z — >■ —Z via the formula 
R(k,a) = {k,r^{a)). The map R is a group anti-homomorphism. (Note that if a has 
positive multiplicities, then r*(o;) has negative multiplicities. In particular, gr'(a(— rho)) = 
(-l/2,-r,(supp(p))) while R{gr'{a(p))) = (-1/2, r„(supp(p))).) 

The function g'(B) satisfies the crucial property that if p is any set of asymptotics com- 
patible with B and a(—p) ^ then 

R(g'(B))gr\a(-p)) = \- ind ^; 

see [LOT08, Lemma 10.20]. The grading set S'iTi) is therefore chosen in a suitable way 
so that gr'(x) and gr'(y) are in the same G'{— 2)-orbit if and only if there is a domain 
B G VT2(x, y), and if there is such a B, then 

(2.12) W(5))gr , (x)=gr / (y) 

[LOT08, Equation 10.27]; this guarantees that the grading on CFD{1-L) is compatible with 
the grading on A(— Z). See [LOT08, Chapter 10] for more details. 

The G'(i?)-sets for the mapping cylinders will have the following convenient property: 

Definition 2.13. A G-set 5* is said to be X-free if for any s £ S 1 and n G Z, A" ' • s ^ s. 

In this paper, we will also use an alternate way of thinking about gradings, which we 
define in slightly greater generality than we use in this paper. 
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Definition 2.14. A based algebra is an algebra over F 2 with a distinguished finite set of 
basic idempotents, which are primitive, pairwise-orthogonal idempotents whose sum is the 
identity. 

A based algebra can also be thought of as a dg category with a finite number of elements. 
The algebra A(Z) is a based algebra with basic idempotents the idempotents I(s). 

Definition 2.15. For a type D structure A M over an algebra A, where A is graded by G and 
M is graded by a G-set S, the coefficient algebra Coeff(M) of M is the differential algebra 
spanned by triples (x, a, y) so that 

• if a — I ■ a • J where I and J are basic idempotents, then ix = x and Jy = y, and 

• there is a k G Z so that \ k gr(x) = gr(a) gr(y). 

The differential is <9(x, a,y) = (x, da, y), and the product is given by 



Thus the idempotents of the coefficient algebra correspond to the generating set of A M. 
For A = A(Z) and M = A CFD(1-L), this means that the idempotents of the coefficient 
algebra correspond to the elements of (5("H). The elements of Coeff( j4 M) record algebra 
coefficients whose gradings do not prevent them from appearing in the differential, as we see 
in the next lemma. 

Lemma 2.16. If M is a type D structure over A, where A is graded by G and M is graded 
by S , letn = gcd{m G N | \ m s = s for some sES}(orOifSis \-free). Then the coefficient 
algebra Coeff(M) has a canonical grading gr(x, a, y) G Z/nZ, characterized as follows. By 
definition, there is some k G Z such that A fc gr(x) = gr(a)gr(y). Then gr(x, a,y) = k 
(mod n). 

With this grading, if a ■ y appears in <9x then (x, a, y) has grading —1. 

(Note that the divisibility of A in its action on S is constant on each G-orbit, since A is 
central in G.) 

Proof. Since, by definition of Coeff(M), there is a k so that A fe gr(x) = gr(a)gr(y), this 
defines gr(x, a, y) as an element of the cyclic subgroup of G generated by A, up to indeter- 
minacy given by the divisibility of A in its action on gr(x). By assumption, n divides this 
divisibility, so we get a well-defined element of Z/nZ, as claimed. It is elementary to check 
that this is a grading. The last statement follows from the assumption that M is a graded 
differential module: gr(<9x) = A _1 gr(x). □ 

Thus, for a module M graded by a A-free G-set, Coeff(M) is Z-graded. 
If A M has at most one generator per idempotent, then we can view Coeff (M) as a subal- 
gebra of A. 

Recall that there are two different gradings on our algebras A(Z), one by G(Z) and one 
by G'(Z). These induce the same grading on the coefficient algebra of any type D structure 
over A(Z): 

Lemma 2.17. Let A ^M be a G'{Z)-set graded type D structure over A(Z). Fix some 
collection of grading refinement data S for Z. Let Coeff(M) denote the coefficient algebra of 
M as a G-set graded module and Coeff'(M) the coefficient algebra of M as a G 1 -set graded 




otherwise. 
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module. Then Coeff(M) = Coeff'(M), and this identification respects the gradings on the 
two sides. 

Proof. Recall that for a generator x of M with x = i ■ x for some minimal idempotent i, 
gr(x) = H(i) ■ gr'(x); and if a G A(Z) is such that j ■ a - i = a for minimal idempotents i and 
j then gr(a) = H(j) gr'(a)S(z) _1 . The result follows. □ 

We now compute the grading on the coefficient algebra for a Heegaard diagram more 
explicitly. Loosely speaking, it is the Maslov component of the grading on the algebra plus 
a correction term. 

Lemma 2.18. Suppose (x, a, y) G GoeS(CFD (%)). T/ien i/iere is a B G ^(x, y) so £/ia£ 
—r*(d d (B)) = supp(a). Moreover, for any such B, 

gr(x, a, y) = t(a) - e(B) - n x (B) - n y (B). 

(The map r* appears in this lemma because a G A(Z) where 2 = —dH.) 

Proof. By definition of Coeff (CFD^H)), A fc gr'(x) = gr'(a) gr'(y). In particular, gr'(x) and 
gr'(y) are in the same G'{—Z) orbit, so there is a domain B connecting them. By definition 
of the grading on the coefficient algebra, we have 

gr(x, a, y) gr'(x) = gr'(a) gr'(y) 

= gr'(a) J R(o / (5))gr / (x). 

By assumption, the homological components of gr'(a) and R(g'(B)) cancel each other, and 
give no correction to the Maslov component of the grading. The Maslov components sum to 
the stated total. □ 

Remark 2.19. The coefficient algebra is not invariant under homotopy equivalences of mod- 
ules, as can be seen by comparing the coefficient algebra of an acyclic but non-zero module 
with that of the zero module (with no generators). 

2.4. Bordered invariants of manifolds with two boundary components. The ideas 
from Section 2.3 were extended to 3-manifolds with two boundary components in [LOTlOa]. 
This extension takes the form of bimodules of various types; we will focus on the type DD 
bimodules. The most important case for us is the case of mapping cylinders of diffeomor- 
phisms, though in Section 7 we will also use elementary cobordisms. 

2.4.1. Arced bordered Heegaard diagrams and CFDD. As explained in [LOTlOa], bordered 
Heegaard Floer homology admits a fairly straightforward generalization to the case of several 
boundary components: 

Definition 2.20. An arced bordered Heegaard diagram with two boundary components (or 
just arced bordered Heegaard diagram) is a quadruple % = (£,<*, /3,z) where 

• £ is a compact surface of some genus g with two boundary components, d^T, and 

• (3 is a o-tuple of pairwise-disjoint curves in the interior £ of E; 



— r — a,L — a,L — a,R — a,R c c 

at — \a 1 , . . . , o> 2gL , ct l , . . . , ct 2gRl a 1 , . . . , a g - gL - gR . 
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is a collection of pairwise disjoint embedded arcs with boundary on <9lE (the a^' L ), 
arcs with boundary on <9#E (the af' R ), and circles (the af) in the interior E of E; 
and 

• z is a path in E \ (a U (3) between <9 £ E and 0rE. 
These are required to satisfy: 

• E \ a and E \ (3 are connected and 

• cf intersects (3 transversely. 

In this case, there are two pointed matched circles, 

z L = (9 L E,cf a ' L n9 L s,zn9 L E) 
z R = (d R z,<i a ' R nd R z,znd R z) 

An arced bordered Heegaard diagram specifies a compact, oriented three- manifold Y with 
two boundary components, dY = djJY II d R Y, along with identifications 

<j) L : F(Z L ) ^dY <j> R : F(Z R ) -> dY. 

The data also specifies a framed arc connecting the two boundary components of Y, as 
explained in [LOTlOa, Section 5], and hence specifies Y as a strongly bordered 3-manifold. 

To a arced bordered Heegaard diagram with two boundary components % we associate 
a left A(— Zl) ® A(—Z R ) module CFDDCH), where Zl and Z R are the pointed matched 
circles appearing on the boundary of the Heegaard diagram at <9i,E and d R Y, respectively. 

The module CFDDCH) has generating set &{H) defined exactly as in the one boundary 
component case. If x is a generator, let o^(x) (respectively Or(x)) denote the set of a L - 
arcs (respectively a R -arcs) occupied by x. Let Id,l{x) (respectively /^^(x)) denote the 
idempotent in A(— Zl) (respectively A(—Z R )) corresponding to the complement of Ol(x) 
(respectively o R (x.)). 

Given a sequence p of chords in Zl H Z r let pl (respectively p R ) denote the subsequence 
of p consisting of the chords lying in Zl (respectively Z R ). Modify Equation (2.5) as follows: 

(2.21) < y = Yl HM B {^p))a{-p- L )®a{-p- R ) G A{-Z L ) ® A{-Z R ). 

{p\ ind(B,p)=l} 

Exactly as in Equation (2.5), this determines a map 

5 1 : X(H) -> A(-Z L ) ® A{-Z R ) ® X(H), 
which can be used to build a differential on the space 

CFDDCH) = A(-Zl) ® x{ -z l) A(-Z r ) ® x{ _ Zr) X{U). 

It is proved in [LOTlOa, Theorem 10] that the homotopy type of CFDDCH) depends only 
on the strongly bordered 3-manifold represented by 7-L. So, if Y is a strongly bordered 3- 
manifold then we will often write CFDD(Y) to denote the module CFDDCH) for some arced 
bordered Heegaard diagram H, representing Y . 

Let Y be a strongly bordered 3-manifold with boundary parameterized by F[—Zl) and 
F(Z R ); i.e., a (— 2^)-^-bordered three-manifold. Using the identification A(—Z R ) = 
A(Z R ) op , we can view the A(Z L ) ® A(-Z R )-modu\e CFDDiY) as an A(Z L )-A(Z R )-hiuiod- 
ule. When it is important to indicate in which way we are viewing CFDDiY), we will write 
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either a(z l ),a(-z r )CFDD(Y) (for the bimodule with two left actions) or a{z l ) CFDD (Y) a(z r ) 
(for the bimodule with one left and one right action). 

As a special case, we obtain bimodules associated to strongly-based diffeomorphisms: 

Definition 2.22. Suppose if): F{—Z\) — > Fi^—Z^) is a strongly-based diffeomorphism. Let 
Y$ denote the mapping cylinder of if). Then define 

A(Z2) CFDD(iP) A(Zl) = A(Z2) CFDb(Y) A{Zl) . 

2.4.2. Polygons in diagrams with two boundary components. Again, fundamental polygons 
(in the sense of Definition 2.9) contribute to the differential. In the present case, chords on 
the boundary can be of two types: chords contained in <9l£, and chords contained in 5r£. 
We assume that, for our polygon, there is at most one edge of each type, £l and £r. The 
associated algebra element is a^(— £x) (g) 0r(— £r) if both ^ and £r are present, a(— £l) £g> 1 
or 1 £g> Or(— £#) if only ^ or is present, or 1 £g> 1 if neither is. 

For a concrete example, the reader is invited to look ahead to the bordered diagram 
displayed in Figure 14. There two generators are indicated: x (which is indicated by black 
circles) and y (which is indicated by white ones). There is a shaded octagon from x to y, 
which goes out to <9£ in two chords, denoted ps and 03. This shows that <9x contains a term 

{ps ® 0-3) ® y- 

This notion of polygons is still a little too restrictive for our purpose. In some cases, we will 
need to consider polygonal regions which are obtained as unions of closures of components 
in £ \ a U f3. In order for such more general polygons to contribute, we must have that P 
is a union of Ri which meet along edges which do not contain any component of x or y. 

2.4.3. Gradings and the coefficient algebra for bimodules. As was the case for modules (Sec- 
tion 2.3.4), the bimodules CFDD(fH) are set-graded. Suppose that % has boundary ZlUZr. 
Then there is a set S'(fH.) with commuting left actions of G'(— Z£) and G'{—Zr) (in which 

the two actions of A agree), and the generators of CFDDifH) have gradings in S'(fH) which 
are compatible with the differential and algebra actions in the natural sense. If we extend 
R to a map R: G'(Zl) Xz G'(Zr) —> G'[—Zjf) x% G'(—Zr) (applying the map R from Sec- 
tion 2.3.4 to both factors), Equation (2.12) remains true. See [LOTlOa, Section 6.5] for 
further details. 

(In Sections 4 and 5, we will also use the analogous extension of r* from Section 2.3.4 to 
the disconnected case, gotten by applying r* to each component. That is, r* : Hi(Zl, a^) x 
Hi(Zn,a.ji) — > Hi(—ZL,a.i,) x Hi(—Zn,a.n) is induced by the orientation-reversing map 
r: (Z L UZ r )^-(Z L UZ r ).) 

The coefficient algebra of a type DD structure ^^M^ 2 ) is defined as in Definition 2.15: 
Coeff (M) is generated by triples (x, a\ <g> 02, y) where 

• if a\ = /(si) ■ a\ ■ /(ti) and = Ifa) • 02 • -^2), then x = J(si)/(s2)x and y = 
7(ti)/(t 2 )y, and 

• there is a k G Z so that X k gr'(x) = gr'(ai) gr'^) gr'(y). 

The differential is <9(x, a\ <8> 02, y) = (x, d(a\ (g) 02), y), and the product is 

, , , , f(xi,(ai-a 2 )® (61 -&2),ya) Yi = x 2 

(xi, 01 <8) 61, yi) • (x 2 , a 2 ® 63, y 2 ) = < 

[0 otherwise, 

just as before. 
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The rest of the theory carries through, as follows: 

• The idempotents of the coefficient algebra correspond to the generating set of the 
type DD structure M. In particular, if M has at most one generator per idempotent 
then we can view Coeff(M) as a subalgebra of A(Z) <g> A(Z'). 

• As in Lemma 2.16, the coefficient algebra is graded by Z/n, where n is the divisibility 
of the kernel of the action of Z = (A) on the grading set S of M. This action is 
characterized by gr(x, a-y ® a 2 , y) = k where 

(2.23) \ k gr(x) = (gr(ai) x gr(a 2 )) gr(y). 

In particular, if S is A- free then Coeff(M) is Z-graded. 

• The following analogue of Lemma 2.18 holds: 

Lemma 2.24. Suppose (x, a\ <g> 02, y) G CoeS(CFDD(FL)) . Then there is a B G 
7r 2 (x, y) so that —r*(d d (B)) = supp^x) IIsupp(a2). Moreover, for any such B, 

gr(x, ai g) a 2 , y) = i(ai) + i(a 2 ) - e{B) - n^{B) - n y {B). 

2.5. A pairing theorem. In this paper, we will employ a particular version of the pairing 
theorem for reconstructing Heegaard Floer homology from the bordered invariants. Before 
stating it, suppose that (Yi,<pi) and (Y 2 ,(f) 2 ) are bordered three-manifolds with boundaries 
parameterized by F(Z) and F(—Z); i.e., we have homeomorphisms <pi\ F(—Z) — > dYi and 

02^ F(Z) — > 8Y2- In this case, the bordered invariant CFD(Yi) is a left module over A(Z), 
while the bordered invariant for CFD(Y 2 ) is a left module over A(—Z) = A(Z) op and hence 
can be viewed as a right module over A(Z). In particular, CFD(Yi) eg) CFD(Y 2 ) can be 
viewed as an A(Z)-A(Z) bimodule. 

Theorem 2.25. Let (Yi,0i) and (Y-2,02) be bordered three-manifolds with parameterizations 
<p 1 : -F(Z) ->• dY 1 and <p 2 : F(Z) ->■ dY 2 , and let 

Y = Y ldYl U dY2 Y 2 . 

Then the chain complex CF(Y) calculating HF(Y) with coefficients in Z/2Z is homotopy 
equivalent to 

MorU^CFVD^^z^^CFDiY,) ® CFD(Y 2 ) A(Z) ), 

that is, the chain complex of A(Z) -bimodule maps from a(z)CFDD(1z)a(Z) t° A(Z)CFD(Yi)® 
CFD(Y 2 )a (z) - 

Proof. This is a special case of [LOTlOb, Corollary 7], where one boundary component of Y\ 
and Y 2 is empty. (Note that the boundary Dehn twist appearing in [LOTlOb, Corollary 7] 
acts trivially on the invariant of a 3-manifold with a single boundary component.) □ 

There is an analogue when Y 2 is a 3-manifold with two boundary components: 

Theorem 2.26. Let (Yi,<j>i: —F(Zi) — > Y{) be a bordered 3-manifold with one boundary 
component and (Y 2 ,(fi 2 : F{Z\) — > 0lY 2 ,(I) 3 : —F(Z 2 ) — > 3rY 2 ) be a strongly bordered 3- 
manifold with two boundary components. Let 



Y = Y ldYl U dLY2 Y 2} 
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a bordered 3-manifold with boundary parameterized by (f)^: F(Z 2 ) — > dY . Then CFD(Y,(j)s) 
is homotopy equivalent, as a differential A{Z 2 ) -module, to 

MoT{ AiZl) CF3D(I z J A{Zl) , A{Zl) CF^ 

the chain complex of A(Z) -bimodule maps from A ( Zl )CFDD(I Zl ) A ( Zl ) to A ( Zl )CFD(Y\) <g> 
A(Z2) CFDD(Y 2 ) A{Zl) . 

Proof. Again, this is a special case of [LOTlOb, Corollary 7]. □ 

In particular, for mapping classes we have: 

Corollary 2.27. Let (Yi,0i: —F{Z\) — > Y\) be a bordered 3-manifold with one bound- 
ary component and ip: —F°(Z 2 ) — > —F°(Zi) be a strongly-based diffeomorphism. Then 

CFD(Y,(pi o ip) is homotopy equivalent, as a differential A(Z 2 ) -module, to 

MorU^jC^^J^),^)^^)®^)^™^)^))- 

Remark 2.28. The obvious analogue of Theorem 2.26 when both Y\ and Y2 are strongly 
bordered 3-manifolds with two boundary components is false. Rather, the chain complex of 
bimodule morphisms picks up an extra boundary Dehn twist; see [LOTlOb, Corollary 7] for 
more details. 

The isomorphisms in Theorems 2.25 and 2.26 are graded isomorphisms in the following 
sense. In Theorem 2.25, CFD(Yi) (respectively CFD(Y 2 )) is graded by a set S\ (respectively 
S 2 ) with a left (respectively right) action of G(Z), the (small) grading group associated to 
Z. The space of bimodule homomorphisms is then graded by the set 

#2 x g G x G Si = S 2 x G S 1 = S 2 x Si/[(xg,y) ~ (x,gy)). 

The center Z of G acts on S 2 x G S\. As a Z-set, 5*2 x G S± decomposes into orbits 

S 2 x G S l = \\Z/n i . 

i 

Each orbit corresponds to a spin c -structure on Y = Y\ ay 1 Ugy 2 Y 2 . If Z/n^ corresponds to 
the spin c -structure s then = div(ci(s)), and the relative Z/nj-grading from S 2 x G S\ 
corresponds to the relative Z/ div(ci(s))-grading in Heegaard Floer homology. 

The story for Theorem 2.26 is the same, except that Si x G S 2 retains a left action by 
G(Z 2 ); and the isomorphism of Theorem 2.26 covers an isomorphism of (^(i^-sets (in all 
orbits where the modules are nontrivial). 

See [LOTlOa, Section 7.1.1] for further discussion in a closely related context. 

3. The type DD bimodule for the identity map 

Recall that Theorem 1 provides a model for the type DD bimodule for the identity map. 
The aim of the present section is to prove that theorem. First we set up some notation. 

In the standard Heegaard diagram for the identity map (Figure 13), the generators are 
in one-to-one correspondence with pairs of complementary idempotents, and each domain 
has the same multiplicities on the left and right of the diagram. It follows that the type 
DD bimodule for the identity diagram has a special form. To make this precise, think of 
CFDD(I Z ) as a left-left bimodule (compare Section 2.2.1). Then CFDD(I Z ) is induced from 
a bimodule over a preferred subalgebra of A(Z) ® A(— Z): 
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Definition 3.1. The diagonal subalgebra of A(Z) <g> A{—Z) is the algebra generated by 
elements of the form (J ■ a ■ i) ® (j Q ■ b ■ i a ), where 

• The support of a is identified with the corresponding one for b; i.e., in the notation 
of Section 2.2, ?%,(supp(a)) = — supp(fr). 

• The elements i G A(Z) and i G A(—Z) are complementary idempotents. 

• The elements j G A(Z) and j Q G A(—Z) are complementary idempotents. 

Note that in view of the first condition above, the second two conditions are redundant 
with one another. 

Some definitions for A(Z) extend in obvious ways to the diagonal subalgebra; for instance, 
a basic generator of the diagonal subalgebra is an element a <8> a' of the diagonal subalgebra 
so that a and a' are basic generators of A(Z) and A{—Z). 

We next rephrase the module from the introduction as a left-left module. Letting 

C denote the set of connected chords for Z, we have a map 

a: C -»■ A(Z)®A(-Z) 

(where here £g> is taken over F 2 ) defined by 

where here a(£) denotes the algebra element in A(Z) associated to £, and a (£) denotes 
the algebra element in A(— Z) specified by the chord r(£). Non-zero elements of the form 
I ■ a(£) • J, where £ is a chord and each of J and J is a pair of complementary idempotents 
(Definition 1.1) in A(Z) ® A(— Z), are called chord-like. (The orientation-reversing map r 
is discussed in Section 2.2.1.) 

Fix a chord diagram Z, and consider the left-left A(Z)-A(— Z) bimodule T>T>(Iz) defined 
in Definition 1.3. In our present notation, the element A G A{Z)®A{—Z) which determines 
the differential can be written as 

More explicitly, write a typical element of TXD(J.z) as c • /, where c is an element of A(Z) £g> 
A(—Z), and / = i <S> z D is a pair of complementary idempotents. The differential on T>T>(lz) 
is given by 

d(c-I) = (dc) -7 + ^c-a(0 

Lemma 3.2. Let £ and 77 &e chords, and I = (i, i a ) and J = (j, j Q ) be pairs of complementary 
idempotents. If £ and rj share an endpoint and J ■ a(£) • a(i]) ■ I is non-zero, then there is a 
unique nontrivial factorization of J -a(£) -a(r]) ■ I into homogeneous elements with non-trivial 
support in the diagonal subalgebra. Moreover, J ■ a(£) ■ a(r]) ■ I appears in the differential 
d{J-a{£Ur)) -I). 

Proof. Let a be a basic generator of A{Z) (i.e., one represented by a strands diagram). We 
say that a has a break at p if p is the initial point of some strand in a and also the terminal 
point of some strand in a. Similarly, let x ® x' be an element of the diagonal subalgebra, 
where x and x' are basic generators. We say that x <8> y has a break at p if either x has a 
break at p or y has a break at r(p). 

Let x = x g) x' and y = y <8> 7/ be a pair of basic generators in the diagonal algebra, with 
non-zero product. Suppose that there is some position p in the boundary of the support of 



28 



LIPSHITZ, OZSVATH, AND THURSTON 




Figure 8. Break in product. The algebra element a(£) is contained in the 
two shaded boxes; the algebra element a(r)) is contained in the two unshaded 
boxes. The chords £ and 77 share a boundary point p. The product a(£) • a(i]) 
is gotten from the illustrated juxtaposition, and has a break at p. Note that 
the juxtaposition appears in ofa(£ U 77). 

both x and y. We claim then that x ■ y has a break at p. There are two cases: either p is 
an initial endpoint of the support of x, or it is a terminal endpoint of the support of x. If 
p is an initial endpoint in the support of x then it must also be a terminal endpoint of the 
support of y; thus, x ■ y has a break at p. Symmetrically, if p is a terminal endpoint of the 
support of x, then it must be an initial endpoint in the support of x f , and hence x' ■ y' has a 
break at r(p). 

Suppose now that £ and 77 are chords which share an endpoint. Then, t = J • a(£) -0(77) • I 
has a unique break. Now, consider a factorization of t into x ■ y in the diagonal subalgebra. 
As in the previous paragraph, t must have a break at any point q where the support of x 
and y meet; since the product has a unique break, there must be a single such point q, and 
so q agrees with p. From this, it is straightforward to see that the factorization coincides 
with the initial one, i.e., x — J • a(£) and y = 0(77) ■ I. 

To see that J ■ a(£) • a(rf) ■ I appears in the differential of J ■ a(£ U 77) • 7, suppose without 
loss of generality that the terminal point p of £ coincides with the initial point of 77, so that 
j ■ a(£) • 0(77) • i has a break. In this case, a(£) • 0(77) appears in the differential <ia(£ U77), and 
a(£) ■ 0(77) appears in cfa(£ U 77). □ 

Lemma 3.3. Let I = (i,i ) and J = (j,j ) be pairs of complementary idempotents and £ ; 77 
be chords. If £ and 77 do not share an endpoint then 

J ■ a(£) • 0(77) ■! = .]■ a(rj) ■ a(£) • /. 

Proof. There are three cases on the endpoints of £ which are handled differently: the bound- 
aries can be linked, an endpoint of £ can be matched with an endpoint of 77, and the case 
where neither of the above two phenomena occur. 

In the first case, where the boundaries of £ and 77 are linked (i.e., exactly one of the 
endpoints of £ is contained in the interior of 77), we claim that a(£) • 0(77) = 0. To see this, 
write x = i ■ a(£), x' — i Q • a o (0> V — J 1 ' a ( 7 ?) Ho — jo • a (v)- Observe that all of these are 
basic generators. Next, note that exactly one of the juxtapositions x * y or x Q * y Q contains 
a double-crossing. Thus, a(£) -0(77) = 0. By the same reasoning, 0(77) -a(£) = 0. 

Consider next the second case, where some endpoint of £ is matched with some endpoint 
of 77. If the initial boundary of £ is matched with the initial point of 77 then a(£) • 0(77) = 
a iv) ' a (0 = 0) so once again both terms vanish. The same reasoning applies if it is the 
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Figure 9. Boundaries of £ and 77 are linked. We have illustrated here 
chords £ and 77 whose boundaries are linked. Both products a(£) ■ a(j]) = = 
a(rj) ■ a(£), since one of the two sides always has a double-crossing in it. 

terminal points are matched. In a more interesting case, the terminal point p of £ is matched 
with the initial point p 1 of 77. Thus, a(£) • 0(77) = 0. However, it is not guaranteed that 
a(rj) ■ a(£) = 0. But for j ■ a{rf) ■ a(£) • z to be nonzero, both i and j must contain the matched 
pair {p,p'}, and hence neither i nor j contains the matched pair {p,p'}. It follows that 
jo ■ a>o(v) ' °o(£) •'^o = 0, and hence 0(77) • a(£) = 0. 

In the third case, where none of the endpoints of £ are matched to endpoints of 77, and their 
boundaries are unlinked, we have that a(£) -a(r]) = a{rf) -a(£) and a D (£) ■a {ri) = a {rj) -a (£), 
so the stated equality holds. □ 

It follows from the identification of VV(I Z ) with CFDD(I Z ) that <9 2 = on VV(I Z ). 
Although it is not strictly necessary for this paper, it is not hard to give a combinatorial 
proof of this fact: 

Proposition 3.4. The endomorphism d on W(I Z ) is a differential, i.e., d 2 = 0. 
Proof. The J = (j,j ) coefficient of d 2 I is given by 

+ dJ^O' ' a (0 ' *) ® tio ■ a o (0 • O- 

By Lemma 3.3, many of the terms in the first sum cancel in pairs (and some are individually 
zero), leaving only those terms where the £1 and £ 2 are two chords which share an endpoint. 
Indeed, according to Lemma 3.2 all such terms are left over in the sum. The last statement 
in Lemma 3.2 implies that all of these terms occur in the second sum; moreover, that these 
terms exactly cancel with the second sum. □ 

We investigate some of the algebraic properties of the diagonal subalgebras. These will be 
useful when considering gradings. It is not true that any homogeneous element in A(Z) can 
be factored as a product of chord-like elements. The corresponding fact is, however, true for 
the diagonal subalgebra: 
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Lemma 3.5. Any homogeneous element of the diagonal subalgebra can be factored as a 
product of chord-like elements. 

Proof. Fix a basic element of the diagonal subalgebra £ £g> £' with non-trivial support. It 
suffices to factor off a chord-like element; i.e., exhibit a factorization = (r]®r]')- (C®C')> 

where 77 (g> 7/ is also in the near-diagonal subalgebra and £ (g> £' is chord-like. (Since this 
expresses £ <g> £' as a product of an element which has strictly smaller support with a chord- 
like element, induction on the total support then gives the factorization claimed in the 
lemma.) 

To factor off the chord-like element, we proceed as follows. Let s be a moving strand in £ 
and t be a moving strand in For the strand s, the initial point s~ and the terminal point 
s + are points in Z with s~ < s + ; thinking of the initial and terminal points of t (t~ and 
t + respectively) as points in Z, as well, we have that t + < t~ . Now, consider pairs of such 
strands (s,t) with the property that t + < s + ; and choose among these a pair of strands for 
which the distance s + — t + is minimized. We call such a strand pair (s, t) minimal. 

For a minimal strand pair (s,t), we claim that < t + < s + < t~. This follows from the 
condition on the support of elements of the diagonal subalgebra. Specifically, if the stated 
inequalities do not hold, then either t~ < s + or t + < s~ . The case where t~ < s + can 
be divided into two subcases, depending on whether or not the support of £' jumps at t~ , 
i.e., <9supp(£') has a non-zero coefficient at t~. (Recall that supp(£) = supp (£').) If the 
support of £' jumps at t~, there is a different strand u in £ ending at t~ . But in this case 
(u,t) satisfies t + < u + < s + , contradicting minimality of (s,t). If the support of £' does not 
jump at t~ , there must be a different strand v in £' which ends in t~ . But in this case (s,v) 
satisfies t + < v + < s + , again contradicting minimality of (s,t). The case where t + < s~ is 
excluded similarly. 

For a minimal strand pair (s,t), let ( be the algebra element in A(Z) associated to a 
single moving strand from t + to s + , and whose terminal idempotent coincides with that 
for £. Since t + appears in the terminal idempotent of it does not appear in the terminal 
idempotent of £, and hence we can consider the algebra element 77 which consists of all the 
moving strands in £, except that the strand s is terminated at t + instead of at s~. Now, 
1] ■ ( = £, unless rj ■ ( = because of the introduction of a double-crossing. But rj ■ £ cannot 
introduce a double-crossing, for that would mean that there is some strand u in £ with 
t + < u + < s + , contradicting the minimality of the strand pair (s, t). Similarly, we can factor 
£' = rj' ■ C', where (' is the algebra element consisting of a single moving strand from s + to t + 
and whose terminal idempotent coincides with that for So, C®C i s the desired chord-like 
element. □ 

The above proof in fact gives an algorithm for factoring any given element of the diagonal 
subalgebra as a product of chord-like elements. For an illustration of this algorithm, see 
Figure 10. 

Definition 3.6. A chord £ is said to be a special length three chord if the following three 
conditions hold: 

• £ has length three 

• the terminal point p of £ is matched with some other point p' in the interior of £, and 

• the initial point q of £ is matched with another point q' in the interior of £. 

See Figure 11 for an illustration. 
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Figure 10. Factoring into chord-like elements. We start with the ele- 
ment consisting of two strands, one from 1 to 3 and another from 2 to 4 on 
the Z side, and a similar element on the Z' side, as illustrated on the left. We 
then apply successively the algorithm from the proof of Lemma 3.5, to factor 
off chord-like elements. At each stage, a minimal strand pair is illustrated with 
darker strands. 




FIGURE 11. Length three chords. Left: a special length three chord. This 
chord is a cycle. Right: a length three chord which is not special. This chord 
is not a cycle. 

Lemma 3.7. If £ is a chord which is not length 1 or special length 3, and Ja(£)J 7^ 0, then 
d(Ia^)J) ^ 0. 

Proof. By hypothesis, there must be some position p in the interior of support of £ which 
is not matched with either an initial or terminal point of £. The initial idempotent / = 
i Cg) i Q must contain this position either in i or in i Q (since i and i Q are complementary 
idempotents). Thus the differential of either a(£) or a (£) must contain a term corresponding 
to the resolution at p. □ 

Not every pointed matched circle has special length three chords. For instance, there are 
none in the antipodally matched circle for a surface of genus k > 1. (The antipodally matched 
circle is the one where the matched pairs of points are antipodal on the circle.) On the other 
hand, for the surface of genus k = 1, there is a unique pointed matched circle, and it does 
have a special length three chord, and so the split pointed matched circle with any genus 
has special length 3 chords. 

Proposition 3.8. Let M be any type DD bimodule over A(Z) (g) A(—Z), where Z is any 
pointed matched circle with genus greater than one. Suppose M satisfies the following prop- 
erties: 
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(1) Generators of M are in one-to-one correspondence with pairs I = (i,i ) of comple- 
mentary idempotents, in such a manner that if x(J) is the generator corresponding 
to I = (z, i ), then I ■ x(J) = x(7). 

(2) The coefficients in the differential of M all lie in the diagonal subalgebra of A{Z) Cg> 
A[—Z); i.e., writing 



where a(I, J) G A(Z) £2> A(— Z), then all of the a(I, J) lie in the diagonal subalgebra 



(3) M is graded by a X-free G-set S. 

(4) The differential o/x(7) contain all non-zero elements of the form I • a(£) • J • x(J) 
where £ is any length one chord. 

Then, M is isomorphic to the bimodule W(Iz). 

Proof. First, we prove by induction on the length of the support of £ G C that all terms of 
the form a(£) <8> a G (£) appear in the coefficient of the differential. 

Assume for simplicity that our diagram does not have any special length three chords; we 
return to the general case later. Our goal is to argue that, if £ is a chord of length n > 1, then 
a(£) appears in the differential. We proceed by induction on the length of the support of £. 
Consider the part of the coefficient of <9 2 x(7) which is spanned by algebra elements whose 
supports coincides with the support of £. By the inductive hypothesis, the x(J) = x(j,j ) 
coefficient of <9 2 x(J) with total support £ has the form 



where z is the x( J) component of <9x(J) with support equal to £, x and y are other basic 
elements in the diagonal algebra where at least one of x or y has at least one break (and 
supp(x) + supp(y) = supp(O). 

According to Lemma 3.2, terms appearing in the first sum cannot cancel with other terms 
appearing in the first sum or with terms appearing in the second sum; thus, they must cancel 
with terms in the third. Moreover, as in the proof of Proposition 3.4, every term in d(Ia(^)J) 
occurs in the first sum; in particular, since d(Ia(£)J) is nontrivial by Lemma 3.7, the first 
sum is nontrivial. This forces d(J -z ■ I) to contain the terms in d(J ■ a(£) • J) with non-zero 
multiplicity. It follows that I -z ■ J must contain I ■ a(£) • J with non-zero multiplicity: as 
in the proof of Lemma 3.2, the non-zero terms in the first sum have three non-horizontal 
strands in them (two on one side and one on the other), so if they appear in the differential 
of a homogeneous element, then that element must have exactly two moving strands in it, 
i.e., it must be of the form I ■ o(£) ■ J. 

Having verified that the differential contains X^ec^(0> we mus t verify that it contains no 
other terms. This follows from grading reasons. Having established that if I ■ a(£) ■ J ^ 
then I ■ a(£) • x( J) appears in dx(I), we can conclude that 



9x(/) = ^a(/,J)-x(J) 



of A{Z)®A{-Z). 




(3.9) 



A" 1 gr'(x(/)) = gr'(J • a(0 ■ J) ■ gr'(x( J)) 



for any chord £. Let a be any basic generator of the diagonal subalgebra, and suppose that 
ax (J) occurs in dx(I). Then, in particular, gr'(a) gr'(x( J)) = A" 1 gr'(x(J)). According to 
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Figure 12. Special length three chords. The matching is indicated by 
the letters on the rows. The algebra element in the white box represents the 
algebra element associated to a special length three chord; we multiply it by 
the gray-shaded length one chord, to get a term which evidently appears in 
the differential of the algebra element associated to the length four chord. The 
other term is illustrated to the right (in the two hatched boxes). It decomposes 
as a product of length three and length one chords, but now the length three 
chord is not special. 

Lemma 3.5, there is a sequence of chords {^j}™ =1 with the property that a = I ■ nT=i ^te) ' J ■ 
By Equation (3.9), 

A-"-gr'(x(/))=gr'(a)-gr'(x(J)); 

it follows that n — 1 (thanks in part to Condition 3), and hence a had to be a chord-like 
element. 

This completes the proof of the proposition for pointed matched circles without special 
length three chords. When there are special length three chords £, we must show a(£) also 
appears in the differential. This is seen by considering a length four chord T) which contains 
the given special length three chord £. Such a chord can be found since the genus k is bigger 
than 1. Now we have that 

where £j and £| have length i, and exactly one of £3 or £ 3 £, while the other of £3 or £3 is not 
special. Suppose for concreteness that £ = £3. Our inductive hypothesis ensures that a(£ 3 ) 
appears in the differential, and hence the term a(£ 3 ) • a(£[), appears in d 2 , and must cancel 
against something. According to Lemma 3.2, the only term it can cancel is da(rf). Hence, 
we have established that a(rj) appears with non-zero multiplicity in d. Thus, since da(j]) 
appears in d 2 , we see that a(£) -a(C, 3 ) appears in d 2 . According to Lemma 3.2, the only way 
this can cancel is if 0(^3 ) — the algebra element associated to our special length three chord — 
also appears with non-zero multiplicity in the differential. Repeating this argument for each 
special length 3 chord, we conclude that all length three chords appear in the differential. 
Now, we can proceed with the same induction as before. □ 

Proof of Theorem 1. Consider the standard genus 2k Heegaard diagram for the identity map 
of S, as pictured in Figure 13. We verify that CFDD of this Heegaard diagram satisfies the 
hypotheses of Proposition 3.8. 

The generators (5("H) of the A(— Z) © ^4(2)-module CFDD{l-i) are in one-to-one corre- 
spondence with pairs of complementary idempotents, as follows. There are no a-circles, and 
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Figure 13. Heegaard diagram for the identity map. This is a Heegaard 
diagram for the identity cobordism of the genus two diagram with antipodal 
matching, as indicated by the arcs to the left of the diagram. To the left 
and the right of the diagram, we have also indicated a pair of complementary 
idempotents, along with its unique extension into the diagram as a generator 
for the complex. 

each Pi meets exactly two a-arcs, af and af, where we label the a-curves so that if af 
is the a-arc which meets di/hi in {pi,qi} for Zi then otf is the a-arc which meets OrH in 
{r(pi),r(qi)}. The map x i— > J/j^fx) x Jd^(x) sets up the one-to-one correspondence. 
Next, we claim that the coefficients of the boundary operator 

5 1 : X -> (A(Z) © A{-Z)) ® X 

take values in the diagonal subalgebra. We have already checked this on the level of idem- 
potents. To see that coefficients lie in the diagonal subalgebra, notice that if q\ is a position 
between two consecutive places pi and pt + \ on Zl, and qf is a position between the corre- 
sponding places r(pi) and r(p i+ i) on Zr = —Z^, then q\ and qf can be connected by an arc 
in E which does not cross any of the a- or /3-circles. Thus, if B G ^(x, y) is any homotopy 
class then the local multiplicity of B at qf coincides with the local multiplicity of B at qf-. 

It follows that the coefficients for CFDD(Jz) lie in the diagonal subalgebra. 

A periodic domain in % is uniquely determined by its local multiplicities at the boundary 
of the Heegaard diagram. From this, and the definition of the grading set for bimodules, it 
follows that the grading set for the identity bimodule is A-free. 

If £ is a length one chord, the domains contributing to the J ■ a(£) • / component of dl 
are all octagons; see Figure 14. These have holomorphic representatives for any conformal 
structure, cf. Lemma 2.11. 

If the genus k is bigger than 1 then we have verified that M = CFDD(Iz) satisfies all the 
hypotheses of Proposition 3.8. So, that proposition implies that CFDD(Iz) is isomorphic to 
W(Jz), as desired. 

The case that the genus k = 1 is established as follows. Embed the given genus 1 di- 
agram for Z inside a genus two diagram for Z^Zq (where here Zq is another genus one 
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Figure 14. A differential. Here is another picture of the Heegaard diagram 
for the identity cobordism on the antipodally matched circle with genus two. 
The shaded rectangle region represents a term in the differential of the black 
idempotent, which has the form ps <g> 03 times the white idempotent. 

diagram). This is shown in Figure 15. The diagram defines a type D structure over 
A(Z#Zq) <S> A(-Z^Zq). Setting all the algebra elements with non-trivial support in Zq 
to zero, and restricting to elements with some fixed idempotent I(sq) in Zq and its com- 
plementary idempotent in — Zq, we obtain an induced module over A(Z) (g) A(—Z). (In 
the figure, this corresponds to setting p 4 = p 5 = p 6 = p 7 = 04 = er 5 = og = er 7 = and 
restricting to generators whose coordinates in the portion corresponding to Z and —Z are 
at the displayed black dots.) The holomorphic curve counts in this portion of the diagram 
correspond exactly to holomorphic curve counts for the smaller genus one diagram gotten 
by excising the portion corresponding to A(Zq)#A(— Zq). (Algebraically, this corresponds 
to the statement that the type DD identity bimodule for the genus one diagram coincides 
with the induced module Q*T>V(Iz#z ), compare Definition 1.10.) Thus, the genus 1 case 
follows from the genus 2 case. 

The fact that the homotopy equivalences T>T>(Iz) — CFDD(Iz) are canonical, i.e., unique 
up to homotopy, follows from [LOTlOa, Corollary 8.1 and Lemma 8.15]. 

□ 

Remark 3.10. The grading set for the identity DD bimodule can be explicitly determined 
from the Heegaard diagram, and is given as follows. Recall from Section 2.3.4 that the map 

R: G'(-Z) -> G'{Z) op 

defined by R(k,a) = (k,r*(a)) is a group isomorphism. Using this, the grading set for 
CFDD(I) is G'(Z) with the structure of a left G'(Z) x z G'(-Z)-set given by the rule 

(91 X Z # 2 ) *h:= gi-h- R(g 2 ) 

(where the operation • on the right-hand-side refers to multiplication in G'(Z)); for the proof, 
see [LOTlOa, Lemma 8.13]. 
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FIGURE 15. Split genus two diagram. A genus one diagram involving pi 
for i — 1, . . . , 3 and Oj j = 5, . . . , 7 is stabilized by adding another genus one 
diagram and, for example, the fixed generator. 

It follows that, in the language of Sections 2.3.4 and 2.4.3, the diagonal subalgebra is the 
coefficient algebra of CFDD(T). 

4. BlMODULES FOR ARC-SLIDES 

Recall that Theorem 2 provides a model for the type DD bimodule for an arc-slide. The 
aim of the present section is to prove that theorem. As discussed in Section 4.6, the proof 
proceeds in two steps: 

(1) Proving that the type DD module associated to the standard Heegaard diagram for 
an arc-slide (Definition 4.6, below) is a stable arc-slide bimodule (Definitions 1.8 
and 1.10). This is proved in Section 4.2. The proof relies only on coarse properties 
of the Heegaard diagram (identification of generators, combinatorics of domains, and 
the existence of a few of the in principle many holomorphic curves which need to be 
computed). 

(2) Proving the uniqueness theorem for arc-slide bimodules (Proposition 1.12). There 
are two combinatorially different cases of arc-slides: under- slides and over-slides, see 
Definition 4.2 below. The argument is rather easier in the first case, where uniqueness 
is true in a slightly stronger form. In both cases, however, the proof is broken down 
as follows: 

(a) The gradings on the modules restrict what terms can show occur in the differ- 
ential. The terms that are in correct gradings to occur are called near-chords 
(for under-slides or over-slides — Definitions 4.17 and 4.30, respectively). The key 
properties of gradings required for this argument are collected in Section 4.3, and 
the restrictions are obtained in Lemmas 4.20 and 4.36 (Sections 4.4 and 4.5). 
We use a comparison with gradings in the standard Heegaard diagram from 
Section 4.2. 
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(b) In the case of under-slides the equation d 2 = and the existence of short near- 
chords implies that all near-chords do, in fact, occur; this is discussed in Sec- 
tion 4.4. 

(c) In the case of over-slides there is some indeterminacy in which near-chords ap- 
pear. Near-chords which may or may not appear are called indeterminate; which 
indeterminate near-chords appear is determined by a so-called basic choice. This 
is discussed in Section 4.5. 

Before turning to these proofs, we introduce a little more notation, in Section 4.1. 

4.1. More arc-slide notation and terminology. Let m be an arc-slide taking a pointed 
matched circle Z to another one Z'. Here, as in the introduction, Z' is obtained from Z by 
performing an arc-slide of one of the feet b\ of an arc B over another arc C; see Figure 2. 
The foot b\ is connected to one of the feet c\ of C by an arc a in Z\ in Z\ b\ is replaced by 
the new foot b[ of B', which is connected by an arc o' to the foot C2 of C in Z 1 . 

Convention 4.1. We consider the case that c\ is above C2 in the Z matching; the case that 
Ci is below C2 is symmetric, with respect to its orientation. With respect to a Heegaard 
diagram H for m, dH, = —ZJIZ', so if we draw % in the plane with handles attached, with 
Z on the left and Z' on the right then c\ is above C2 in the plane as well; see Figure 16. 

Definition 4.2. An arc-slide is called an over-slide if b% is contained in the same component 
of Z \ {ci,C2} as z. (Note that this condition is symmetric in the roles of Z and Z' '.) 
Otherwise it is called an under- slide. 

The arc-slide on the left in Figure 2 is an over-slide, while the one on the right is an 
under-slide. 

We find it convenient to think of arc-slide bimodules as left-left A(Z) ®A{—Z') bimodules 
(analogously to what was done in Section 3) rather than left-right A(Z) ® A(Z') bimod- 
ules (the point of view taken in the introduction). Correspondingly, we can reformulate 
Property (AS-2) for arc-slide bimodules in terms of a subalgebra of A(Z) £g> A(-Z'): 

Definition 4.3. The near-diagonal subalgebra of A(Z) ® A(-Z') is the algebra generated 
by pairs of algebra elements of the form (j • a ■ i) <g) (j' ■ a' ■ i') where each of and (i, i') 

is a pair of near-complementary idempotents, and also supp i? (a) = supp i? (a / ). 

With this definition, Property (AS-2) of Definition 1.8 can be reformulated as stating that 
the A(Z) Cg) A(— ^')-module N is induced from a module over the near-diagonal subalgebra. 

Some definitions for A(Z) extend in obvious ways to the near-diagonal subalgebra; for 
instance, a basic generator of the near-diagonal subalgebra is an element a ® a' of the near- 
diagonal subalgebra so that a and a' are basic generators of A(Z) and A(— Z). 

Next, we reformulate Property (AS-4) in this language: 

Definition 4.4. A short near-chord is a non-zero element of the near-diagonal subalgebra 
which has one of the following two types: 

• It is a non-zero element of the form / • (a(£) <8> a' (£)) ' J ■, where £ is a restricted 
short chord (in the sense of Definition 1.7) and / and J are idempotents for the 
near-diagonal subalgebra, or 

• It is a non-zero element of the form I ■ (a(a) (g) 1) • J or / • (1 <g) a' (a')) ■ J, where / 
and J are idempotents for the near-diagonal subalgebra. 
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(In the first part, we are using the correspondence between restricted chords in Z and 
restricted chords in Z' . Also, a' (£) denotes the element of A(-Z') associated to a chord £ 
in Z'.) 

Property (AS-4) of Definition 1.8 states that in an arc-slide bimodule, the differential 
contains all short near-chords. 

Let C r denote the set of restricted chords, i.e., those whose endpoints are neither 61 nor 
bi and whose endpoints are not matched. The condition that the endpoints not be matched 
rules out one particular class of elements: 

Definition 4.5. A basic generator of the near-diagonal subalgebra with support [02, Ci] x 
[02, Ci] and exactly two moving strands (one in Z and one in Z') is called a dischord. 

The restrictions placed by d 2 = are strongest when we restrict attention to the part of 
A(Z) with the property that both the idempotents and the complementary idempotents have 
at least two occupied positions; this is the portion with weight —g + 1 < i < g — 1. Since we 
are working with stable bimodules (in Propositions 4.19 and 4.35), we can always stabilize (in 
the sense of Definition 1.10) so that we are working in this portion of the algebra. This will 
be the main way that we use stability (see for example the proofs of Lemmas 4.25, 4.28, 4.40, 
and 4.42; we possibly stabilize more in the proof of Lemma 4.33). 

4.2. Heegaard diagrams for arc-slides. It is convenient to represent arc-slides by graphs 
embedded in an annulus, as follows. Thinking of Z and Z' as two different markings on 
the same circle Z, consider the annulus [0, 1] x Z. This annulus has marked points on its 
boundary corresponding to the positions in Z (in x Z) and Z' (in 1 x Z), and a special 
horizontal arc corresponding to the basepoint z G Z. Each position p G Z, other than 61, 
determines a horizontal segment [0,1] x {p}, connecting p to its corresponding point p' G Z'. 
These horizontal segments, except for the two horizontal segments corresponding to c\ and 
C2, are edges for the graph. The horizontal segments for C\ and c 2 are both subdivided, 
by points pi and P2 respectively, and we draw two additional edges, one connecting p\ to 
{0} x bi, and another connecting p 2 to {1} x b[. The pictures in Figure 2 can be thought 
of as illustrations of these graphs (where the annuli have been cut along the horizontal arcs 
corresponding to the basepoint z). 

The graph for an arc-slide can be turned into a Heegaard diagram "H(w), as follows. 

Definition 4.6. Let m: Z — > Z' be an arc-slide. The standard Heegaard diagram for the 
arc-slide T-L(m) is the Heegaard diagram obtained as follows. Start from the graph associated 
to m, as defined above. Attach a one-handle with feet at the two trivalent points of the graph, 
in effect surgering out the two disks containing trivalent points, and replacing them with an 
annulus equipped with three arcs running along it. These three arcs naturally extend to an 
arc connecting c\ and C2, an arc connecting d x and c' 2 , and an arc connecting b\ and b[. Add 
a one-handle for each matched pair {p, q] in Z other than {ci, C2} and {bi, 62} with feet at 
the mid-points of the edges corresponding to p and q. The edges corresponding to p and q 
are surgered to get a pair of arcs, one connecting p to q and the other connecting p' to q'. 
Performing one more such handle addition, one of whose feet is on the edge corresponding to 
62 and the other at the edge connecting b\ to b[, we obtain the desired Heegaard surface. The 
surgered arcs are the a-arcs, and /3-circles are chosen to be cores of the attached one-handles. 

For an illustration of this procedure, see Figure 16. 
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FIGURE 16. Heegaard diagram for an arc-slide. Heegaard diagrams for 
the arc-slides from Figure 2. 



Recall that if m: Z — > Z', then there is an associated strongly-based mapping class 
F°(m): F°(Z) — > F°(Z'). In [LOTlOa, Definition 5.35] we associated a bordered Heegaard 
diagram to each strongly-based diffeomorphism. The diagram T-L(m) is the Heegaard diagram 
associated to the diffeomorphism F°(m). 

For an arc-slide m: Z — > Z', the chord a in Z lies on the boundary of a unique region 
(component of E \ (a U/3)) in H(m); abusing notation, we will denote this region a, as well. 
Similarly, the chord a' in Z' lies on the boundary of a region a 1 in 7-L{m). Name the regions 
just above and below a by a + and a_, and the regions just above and below a' by a' + and 
a'_ . All other regions look the same, and are strips across the diagram. 

Proposition 4.7. If m: Z — >■ Z' is an arc-slide and 7-L = "H(m) is its associated standard 
Heegaard diagram (in the sense of Definition 4.6), then the associated type DD bimodule 
CFDD^K) is a stable arc-slide bimodule (in the sense of Definition 1.8 and 1.10). 

Proof. The generators correspond to near-complementary idempotents, as can be seen by 
adapting the corresponding fact for the identity type DD bimodule. (See the proof of The- 
orem 1.) Generators of type Y occur because now there is a /3-circle which intersects three 
(rather than two) ct-arcs: two of those intersection points were of the type already encoun- 
tered in the type DD identity bimodule; the third, however, represents an intersection point 
of the a-arc for the 5-matched pair with the /^-circle for the C and C matched pair. 

Since every region touches the boundary, the multiplicities at the boundary together with 
a choice of initial generator x determine a domain Q 6 7r 2 (x, y). Furthermore, local mul- 
tiplicities at the boundary are possible if and only if the restricted supports agree on the 
two sides. (Compare the proof of Theorem 1.) Thus the coefficients of the differential on 
CFDD{l-i{m)) lie in the near-diagonal subalgebra. Moreover, for each basic generator Fa- J 
of the near-diagonal subalgebra there is a unique domain B G 7r 2 (x(J), x( J)) which could 
contribute ax(J) to <9x(J). 
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In particular, as in the proof of Theorem 1, the grading set of CFDDi^K) is A-free, as 
periodic domains are determined by their local multiplicities near the boundary. 

Short near-chords appear in the differential, as they are represented by polygons (compare 
Lemma 2.11). 

Thus, we have verified that CFDDi^K) is an arc-slide bimodule in the sense of Defini- 
tion 1.8. To see it is stable in the sense of Definition 1.10, embed the Heegaard diagram 
"H for m: Z — > Z' in the Heegaard diagram H# for the ^-stabilized arc-slide m#. Set- 
ting to zero algebra elements whose support intersects Zq, and restricting the generator in 
the new region, we obtain a module representing Q*(CFDD(m#)). If we choose almost- 
complex structures for % and "H# compatibly then the holomorphic curve counts involved 

in Q^{CFDD{m^)) coincide with the curve counts for CFDDiTi). □ 

Remark 4.8. The grading sets for CFDD{T-L) are determined explicitly in Section 5. 

4.3. Gradings on the near-diagonal subalgebra. The near-diagonal subalgebra has a 
Z-grading, which can be used to exclude the appearance of many of its elements from the 
differential in an arc-slide bimodule. This comes from thinking of it as a coefficient algebra: 
we will see (Lemma 4.12 below) that for any arc-slide bimodule N (including a standard 

one, CFDDlT-Llm))), Coeff(iV) contains the near-diagonal subalgebra, which is therefore Z- 
graded. Furthermore, we will see (Proposition 4.13) that this Z-grading is independent of 
the choice of N. Thus we can compute the Z-grading on the near-diagonal subalgebra by 
looking at the grading set S'std for CFDD{'H{m))] we do this explicitly in Proposition 4.15. 

By Lemma 2.17, we are free here to choose the grading group to be G(Z) or G'(Z). For 
definiteness, we work with the latter, i.e., A(Z) is thought of as graded by G ; (Z), and the 
grading set of our module N is a G'(Z)-set. We will be working with both the grading 

set S' std for CFDDCH(m)), and the grading set S' N for an arbitrary arc-slide bimodule N. 
Denote the gradings with values in S' std and S' N by grg td and gr'^, respectively. Also note 

that the generators of N and the generators for CFDD (7i(m)) are naturally identified, since 
both are identified with idempotents for the near-diagonal subalgebra. 

Definition 4.9. For a pair of basic idempotents J, J in a based algebra A (as in Defini- 
tion 2.14), a chain of algebra elements K connecting / and J is a sequence (ai,ei), (02,62), 
. . . , (a n , e n ) of pairs of algebra elements dj and signs G { — 1, +1} so that there is a sequence 
of basic idempotents 



for each i. (Note that the can be recovered from the a%.) 
The inverse of K is 

K' 1 = ((a n , -e n ), . . . , (ai, -ei)), 
which is a chain connecting J to /. 
If A is graded, the grading of K is 




J 



with 




gr'(K) 



i=i 
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Similarly, if A is A(Z) or the near-diagonal subalgebra, the support of K is 

n 

supp(iT) = y^^j supp(a^). 

i=l 

We say that an idempotent / = (i <g> i') for the near-diagonal subalgebra has extremal 
weight if the weight of i is ±k (and hence the weight of il is =F&). 

Lemma 4.10. For any two idempotents I and J for the near-diagonal subalgebra, with the 
same non-extremal weight, there is a chain K of short near-chords connecting I and J. 
Furthermore, if x and y are the corresponding generators for T-L(m) and Q G ^(x, y), we 
can choose the chain K so that 

supp(^) = -r*(«9 a (Q)). 

(Recall that &H = —Z II Z\ while the near-diagonal subalgebra lives inside A(Z) <8> 
A(—Z'). This is the reason for the presence of the map r* from Section 2.4.3.) 

Proof. For the first part, connect any pair of idempotents by a chain of short near-chords by 
swapping adjacent pairs. More precisely, we may assume that I and J are both idempotents 
of type X, by choosing a± and/or a n to be the short near-chord a if necessary (and e\ or e n to 
be ±1 as appropriate). Define a graph F whose vertices are the matched pairs A\, . . . ,A2k, 
and whose edges connect A^ and Aj if at least one foot of A4 is adjacent to a foot of Aj in 
a\ {61}. (Thus for the matched pair B we only consider the foot 62 and not the foot 61, and 
the foot above b\ is adjacent to the foot below b\.) The type X idempotents of weight n 
correspond to subsets of the vertices of V with n + k elements. Consider the symmetric 
group G on the vertices of T. Since T is connected, G is generated by those transpositions 
which interchanged vertices connected by an edge. The action of a transposition given by 
an edge connecting A; and Aj on the idempotent can be achieved by multiplying by the 
corresponding short near-chord a(£) ® a' (£) (with = ±1), as long as one of {Ai, Aj} is 
occupied and the other is not. (If both are occupied or both are unoccupied, we don't need 
to do anything.) Any two (n + fc)-element sets of vertices of T are related by an element of 
the symmetric group, so the first part of the claim follows. 

For the second part, it is enough to see that we can obtain the boundary of any periodic 
domain as the support of a chain. Then, since we can connect I and J by some chain K Q , 
to get a chain representing any other domain connecting / and J we merely concatenate a 
chain representing the appropriate periodic domain. Moreover: 

• We may work with any convenient starting and ending idempotent: given a peri- 
odic domain Q, a chain K\ connecting Iq to 1$ with supp(f^) = — r*(d 9 Q), and 
another idempotent J, choose a chain L connecting I to J. Then L~ X K\L is a chain 
connecting J to J with —r*(d d Q) = supp(L~ 1 /C 1 L) = supp(f^i). 

• Given a basis {Q{\ for the space of periodic domains, it suffices to find a chain 
representing each basis element. 

We will now show each cycle in the graph V gives a periodic domain. There are 2k — 1 
independent such cycles, giving all but one element of a basis for the space of periodic 
domains. Pick a basis of HiiT) consisting of simple cycles (edge loops with no repeated 
edges). For each such basis element, we can find a chain of short near-chords as follows. Start 
in a type X idempotent where there is at least one occupied and at least one unoccupied 
vertex in the cycle. (This is possible since we are not in the extremal weight and the cycles 
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in T have at least 2 vertices.) Then swap any two consecutive (occupied, unoccupied) vertex 
pair where the unoccupied vertex is clockwise from the occupied one. Repeat until each 
occupied vertex has moved clockwise to the next occupied slot, or alternatively until we 
have swapped once on each edge. 

To get the remaining periodic domain, note that the chain 



(or its inverse) connects the type X idempotent where C is occupied on the left and B is 
not to one where B is occupied and C is not. This chain K a is not a path in T, but we will 
think of it as giving a shortcut edge in T connecting the vertices B and C. Pick any other 
simple path P in T connecting these two vertices. Now we can start in a type X idempotent 
where there is at least one occupied and one unoccupied vertex on this path, and work as 
before, using the cycle K a U P in the extended graph. □ 

Lemma 4.11. For any arc-slide bimodule N form, near- complementary idempotents I and 
J, and chain K of short near-chords connecting I and J, 



Proof. If dj is a short near-chord with 7j • a, • 7j + i = a t then aj7 i+1 appears in <97, in N (by 
hypothesis of an arc-slide bimodule) and so 



Note that Lemma 4.11 applies to any arc-slide bimodule. In particular, CFDD(7i(m)) is 
an arc-slide bimodule, and so it applies there. 

Lemma 4.12. For any arc-slide bimodule N, the near-diagonal subalgebra is contained in 



In principle, Coeff(iV) could be larger than the near-diagonal subalgebra, but Definition 1.8 
guarantees that any elements not in the near-diagonal subalgebra do not appear in the 
differential. 

Proof. Let a be an element of the near-diagonal subalgebra, with initial idempotent 7 and 
final idempotent J. Then, as each region in T-L{m) touches the boundary, there is a unique 
domain Q connecting the generators x(7), x(J) of 7-L{m) corresponding to 7, J so that 
supp(a) = —r if {d 9 Q). Let K be a chain of algebra elements connecting x(7) to x(J) with 
support supp(7\") = —r*(d 9 Q), whose existence is guaranteed by Lemma 4.10. Then 



K a = {a{a),±l),{a{a'),Tl) 



gr' N (I)=gr'(K)gr> N (J). 



gr' N (Ii) = Agr , (a,)gr'jv(7 i+ i). 
Similarly, if 7j + i • a* • 7i = a» then a^Xj appears in dIi + \ and 

gr' N (I l ) = (\gr'(a l ))- 1 gr' N (I l+1 ). 
The result follows by induction. 



□ 



Coeff(iV). 




□ 
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Proposition 4.13. Let N be an arc-slide bimodule for m in the sense of Definition 1.8. 
Then there is a G ' -set map f : S' std (m) — > S' N so that for each generator x(J) for N, 

/(g4 d (x std (/)))=gr' Ar (x(/)), 

where x st( j(J) is the corresponding generator for CFDD(l-l(m)) with idempotent I. Further- 
more, the li-gradings on the near- diagonal subalgebra from the two bimodules agree. 

Proof. Pick a base generator Xo- We first compare the stabilizer Stab s td(xo) of grg td (xo) 
in S' std (m) and the stabilizer StabAr(x ) of gr' Ar (x ) in S' N . For any Q G 7r 2 (xo,Xo), there 
is a chain K of short near-chords with —r\(d d Q) = supp(-K') by Lemma 4.10, and so by 
Lemma 4.11, 

gr'(xo) = gr / (K)gr / (x ), 
where gr'(x ) denotes either grg td (x ) or gr' Ar (x ). Thus gr'(K) is in both Stab st d(x ) and 
StabAr(xo). From T-L{m) we see that gr'(K) gr'(xo) must be R(g'(Q)): the homological com- 
ponents of R(g'(Q)) and of gr ; (K) agree, and since the grading set on 7-L{m) is A-free, there 
can be at most one such element in Stab st d(xo). 

By hypothesis, Stab st d(xo) is generated by elements of the form R(g'(Q)), and so we have 
Stab s td(xo) C StabAr(x ). We can therefore define the map /: S' std (m) — > S' N in a canonical 
way. 

Now, for any other generator x, connect x to x by a chain K of short near-chords. Then 

/( g rUx)) = /(grWg4 d (x )) 
= gr'(in/(gT' std (x )) 

= s4( x )> 

as desired. We used Lemma 4.11 twice (once in each grading set), as well as the fact that / 
is a G r '('H)-set map. 

Now consider any element of the near-diagonal subalgebra, which we can think of as a 
triple (x, a,y) in the coefficient algebra of either CFDD(%{m)) or N. We have 

gr s td(x, a, y) gr' std (x) = gr'(a) gr' std (y) 

y)/(g4d( x )) = g r '(a)/(g4d(y)) 

g r std( x , a, y) gr'jv(x) = gr'(a) gr / JV (y), 

by (in order) the definition of grg td on CoeS(CFDD(T-L(m))) (Lemma 2.16), the fact that / is 
a G / ('H)-set map, and Equation (4.14). Since by assumption S' N is A-free, the last equation 
implies that gr Ar (x, a, y) = gr std (x, a, y). □ 

Recall from Definition 1.5 that the near-complementary idempotents are either the ana- 
logues of complementary idempotents, called type X, or are sub-complementary idempo- 
tents, called type Y. Idempotents of type X are further divided into idempotents where 
there are horizontal strands at C in Z, which we call type cX, and idempotents where there 
are horizontal strands at C in Z', which we call type Xc- 

Recall that a, a', o~ + , cr_, a' + and o'_ denote regions in the standard Heegaard diagram 
"H(m) for m; see Section 4.2. For a region 1Z in "H(m), n-ji is the multiplicity with which 1Z 
appears in a domain compatible with a. Since every region of "H(m) touches the boundary, 
this is actually a function of supp(a). These multiplicities of a are well-defined only if a 
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is in the near-diagonal subalgebra, not for general a in A(Z) <8> A(—Z'): if a is not in the 
near-diagonal subalgebra then there is no domain Q compatible with a. 

Proposition 4.15. In the %-grading on the near-diagonal subalgebra for an arc-slide of hi 
over C\, the grading of a basic generator a with initial idempotent I and final idempotent J 
is 

(4.16) i(a) + c(I, supp(a)) + c( J, supp(a)) 

where c(I, supp(a)) is a correction term given by 

l(n a > + -n„>) I of type C X 

c(J, supp(a)) = { \{-n c + n a _) I of type X c 

(n a+ - n a - n a > + n a <_ ) I of type Y 

ifb\ is below c\ (as we are assuming for convenience is the case for under-slides, as depicted 
on the right of Figure 2) and by 

I of type C X 

c(I, supp(a)) = { \{n a+ - n a ) I of type X c 

-n a >) I of type Y 

if bi is above C\ (as we are assuming for convenience is the case for over-slides, as depicted 
on the left of Figure 2). 

Proof. By Proposition 4.13, we can compute the grading either in the coefficient algebra the 
bimodule iV or from the Heegaard diagram 'Him). Inside K(m), we can apply Lemma 2.24, 
as follows. The a- and /3-curves divide the Heegaard surface S into regions. Most of these 
regions 1Z, other than the six regions neighboring a or a', are strips across the diagram; these 
are all octagons, so have e(7t) = — 1, and have n^iJZ) = n y (7t) = |, for a total correction to 
i{a) of 0. To analyze the six special regions more conveniently, divide the correction into two 
pieces, associated to the initial and final generators: for Q e 7r 2 (x, y) with d d Q = supp(a), 

gr(x, a, y) = t(a) + (-§e(Q) - n x (Q)) + (-§e(Q) - %(Q)). 

Then, for instance, if bi is below ci, o~ + is an octagon, and we find 

w s / n i ["I ^ of type X 

[-4 J of type Y. 

This gives the contribution of n a+ to c(I, supp(a)) in this case. The other contributions are 
similar. □ 

4.4. Under-slides. We explicitly describe the differential for the arc-slide bimodule for 
under-slides in Proposition 4.19. We first define near-chords in this case. 

Definition 4.17. A basic algebra element x in the near-diagonal subalgebra for an under- 
slide is said to be a near-chord if it satisfies any of the following conditions: 

(U-l) It has the form x = I ■ <8> o>' (£)) • J, where £ is some restricted chord (in the 
sense of Definition 1.6) and / and J are near-complementary idempotents. (Recall 
that "restricted" implies £ 7^ [c2,Ci].) 
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(U-2) It has the form x = I ■ (a(cr) <8> 1) • J or I • (1 <g> a' (cr')) • J, where / and J are 
near-complementary idempotents. 

(U-3) There is a chord £ for Z so that the interior of £ is disjoint from cr and the support 
of £ U cr is connected, and x has the form x = I ■ (a(£ U cr) <g> a' (£)) ' J'i or there is a 
chord £ for so that the interior of £ is disjoint from cr', and the support of £ U cr' 
is connected, and x has the form x = I ■ (a(£) <8 a' (£ U a')) ■ J. 

(U-4) it has the forma; = I- (a(f \ a) ® <(£))• J where a C £; or x — I ■ (a(^) <S>a' (^\a')) ■ J 
where a' C £. (The element x can have two or three moving strands.) 

(U-5) It has the form x = I ■ (a(£ U rj) g) a' Q (£ U if)) ■ J, where: 

• £ and 77 are chords. 

• Neither b\ nor 6 2 appears in the boundary of £. 

• C\ appears in the boundary of £ and c 2 appears in the boundary of 77 with the 
opposite orientation. 

• The points b\ and b\ do not appear in the support of £ (or, consequently, rj). 
(U-6) It has the form x = I ■ (a(£ U cr) <8> \ cr')) ' ^ where £ is a restricted chord such 

that cr' C £ but cr' is not contained in the interior of £ (so £ has c 2 as one endpoint); 
or x — I ■ (a(£ \ cr) g) a' G (£ U cr')) • J, where £ is a restricted chord such that cr C £ but 
cr is not contained in the interior of £ (so £ has c\ as an endpoint). (There are two 
subcases: either all local multiplicities are or 1, or there is some local multiplicity 
of two, which occurs when cr is contained in £.) 

Near-chords for under-slides are illustrated in Figure 17. In this subsection we will almost 
always call these elements simply "near-chords." (The reader is forewarned that there is a 
different set of near-chords for over-slides, Definition 4.30, used in Section 4.5.) 

Remark 4.18. The reader may wonder why the dischords of Definition 4.5 are not considered 
near-chords. We reserve the term near-chord for elements of grading —1 (see Lemma 4.20); 
by contrast, dischords for under-slides have grading —2. 

The aim of the present subsection is to verify the following special case of Proposition 1.12: 

Proposition 4.19. If N is a stable arc-slide bimodule for an under-slide then the differential 
on N contains precisely the near- chords. 

We return to the proof at the end of the subsection, after some preliminary results. We 
first establish that the near-chords listed above are all the elements of the near-diagonal 
subalgebra of grading —1. 

Lemma 4.20. In the near-diagonal subalgebra of an under-slide m: Z — > Z' , there are no 
elements of positive grading; the elements of grading are the idempotents; and the basic 
elements of grading —1 are the near-chords for under-slides. 

Proof. Let a = <S> be a basic generator of the near-diagonal subalgebra of grading > — 1 . 
Then a uniquely determines a pair of generators xjG &(H(m)) and a domain Q G vr 2 (x, y) 
in H(m), with supp(a) = d 9 Q. By Proposition 4.15, the grading of a is determined by Q, 
via formula (4.16). We will proceed by cases on the types of x and y (whether they are of 
type cX, Xo, or Y) and the multiplicities of Q in the 6 regions cr + , cr, cr_, o~' + , cr', and o'_. 
Recall from Lemma 2.2 that for any ao G A(Z), we have 

i(ao) < — m/2 
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(U-6) (U-6) 

Figure 17. Near-chords for under-slides. We have illustrated here ex- 
amples of all the types of near-chords for under-slides, Definition 4.17. (Note 
that there are two near-chords of Type (U-4) and of Type (U-6) since there 
are two distinct subtypes of these.) 



where m is the minimal number of intervals needed to get the multiplicities in supp(ao). 
Thus for an element a of the near-diagonal subalgebra, 

l(o) < -{m L + m R )/2, 

where and rriR are the number of intervals needed to cover supp(a^) and supp(a^), 
respectively. Note that tjil = unless n a (a) or n a i(a) is non-zero. 

If all of six multiplicities n a+ , . . . , n a >_ are then Q consists of a union of horizontal strips. 
Since the correction term is zero in this case, Q can have at most one connected set of 
horizontal strips, as in Type (U-l), or no strips at all, in which case a is an idempotent. In 
the case analysis that follows we will assume that not all multiplicities are zero. 

In general, there are other constraints on these multiplicities: 

• The multiplicity difference across any a-arc is at most 1. 
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• The multiplicity differences are constrained by the idempotents: 

(4.21) n a+ -n a + n a i + - n a >_ = -1, 0, or +1 

(4.22) n a+ - n a _ + n a > - n a >^ = — 1, 0, or +1 

where the right hand side is determined by what happens to the occupancy of the C 
idempotent on the left in (4.21) and on the right in (4.22). This will be spelled out 
case by case below. 

There are also some more constraints that depend more closely on the idempotents. For 
instance, if C is not occupied on the left in either the starting or ending idempotents, then 
n a + — n a and n a ' = n a /_ , as no strand can start or end at the endpoints of C. 
Case cX — > c'X. In this case we have 

n a+ ~n a + n a > + - n a >_ = 
n a+ - n a _ = n a > - n a <_ = 0. 

(The second set of equations come from the fact that the pair C is not occupied on the right 
in either the initial or final idempotent, so there can be no strand starting or ending there.) 
According to Proposition 4.15, the correction to the grading is given by c(I, supp(a)) + 
c(J,supp(a)) = l(n a ' + -rv). 

The linear equations tell us that the multiplicities are of the following forms: 

Corr n u+ n a n u _ n a > + n a , n a >_ 
e/2 m m + e m l + e I I 

Here e G { — 1,0, 1} (as the difference in multiplicities is at most one), and the correction to 
the grading is e/2, as indicated. 

If e = —1, we would need to have i(a) = — |, which is not possible with the given 
multiplicities. 

If e = 0, we have complete horizontal strips, giving a near-chord of Type (U-l) or an 
idempotent (if there are no strips at all). 

If e = +1, the left side of Q will need at least two intervals to cover it, leaving only one 
interval for the right. This implies that / = and m G {0, 1}. In both cases, this gives a 
near-chord of Type (U-6). 

In summary, the possibilities are: 



Type 


Corr 


Grading 




n a 










U-l 





-1 


1 


1 


1 











U-l 





-1 











1 


1 


1 


U-l 





-1 


1 


1 


1 


1 


1 


1 


U-6 


+1 


-1 





1 





1 








U-6 


+1 


-1 


1 


2 


1 


1 









rv = 1 
?V = 1- 



Case qX Xc- In this case we have 

n u+ -n a + n a > + - 
n a+ - n a „ + TV - 
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The correction to the grading is given by 

c(I, supp(a)) + c(J, supp(a)) = \{—n a + n a _ + n a > + - n a >) = 0. 
The linear equations tell us that the multiplicities are given by 

Corr n a+ n a n a _ n a > + n a > n a >_ 

m m + e — 1 m + 5 — 1 I + e 1 + 5 I 

where e, 5 G {0, 1}. 

The only solutions to these equations which yield a connected domain on both sides are 
the following: 

Type Corr Grading n a+ n a n a _ n a ' + ?v ?V_ 

U-l -1 1 
U-l -1 111110 
U-l -1 1 1 

Case — > Y. In this case we have 

n a+ -n a + n a > + - n a >_ = 
n a+ ~ n a _ + n a , - = I. 
The correction to the grading is given by 

c(J, supp(a)) + c(J, supp(a)) = \{n a+ - n a + n a > + -2n ff > + n a >_) = \[-n a , +n a '_). 
The linear equations tell us that the multiplicities are 

Corr n u+ n a n a _ n a > + n a > 

-5/2 m m + e m + 5-1 l + e 1 + 5 I 

with 5 e {0, 1} and e G {— 1, 0, 1}. 

The solutions to these equations which can have grading > — 1 are 



Type 


Corr 


Grading 


n a+ 


n a 


n a _ 


n a ' + 


n a > 


n a >_ 


U-2 


i 

2 


-1 














1 





U-3 





-1 


1 


1 















Case Xc — > cX. This is related to the case cX -+ Xc by rotating the diagram 180°. 
Again, the solutions are all of Type (U-l). 

Case Xc — > Xc- This is related to the case cX -+ c'X by rotating the diagram 180°. 
The solutions are idempotents or near-chords of Type (U-l) or (U-6). 

Case Xc — > Y. This is related to the case — > Y by rotating the diagram 180°. The 
solutions are of Type (U-2) or (U-3). 

Case Y — > cX. In this case we have 

n a+ -n a + n a > + - n a >_ = 
n a+ - n a _ + n al - n a >_ = -1. 
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The correction to the grading is given by 

c(J, supp(a)) + c(J, supp(a)) = \{n a+ - n a + n a > + - 2n a > +n a >_) = \{-n a > +n a >_). 
The linear equations tell us that the multiplicities are 



Corr n a+ n a n a _ n a > + n a , n a i_ 

-5/2 m m + e m + 5 + 1 l + e 1 + 5 I 



with 5 G { — 1, 0} and e G {-1, 0, 1}. 

The solutions which can have grading > — 1 are 



Type Corr Grading n a+ n a n a _ n a > n a i n a i 



U-4 





-1 





1 


1 


1 








U-4 





-1 








1 











U-4 





-1 








1 


1 


1 


1 


U-4 


1 

2 


-1 











1 





1 


U-4 


1 

2 


-1 


1 


1 


1 


1 





1 



Case Y — > Xc- This is related to the case Y — > <^X by rotating the diagram 180°. The 
solutions are of Type (U-l) and (U-4). 
Case Y — > Y. In this case we have 

n a+ -n a + n a > + - n a >_ = 
n a+ - n u _ + rv - n a '_ = 
n a - n a _ = n a > + - n a > = 0. 

(The last equations come from the fact that the Q strand is not occupied in either the initial 
or final idempotent on either the left or right.) The correction to the grading is given by 

c(J, supp(a)) + c(J, supp(a)) = \{n a+ - no- — n a > + n a '_) = n a+ - n a . 

The linear equations tell us that the multiplicities are 



Corr n a+ n a n a _ n a / + n a , n a > 
— e m m + e m + e I + e / + e / 



with e G {-1,0, 1}. 

The solutions which can have grading > — 1 are 



Type 


Corr 


Grading 




n a 


n a _ 


n a > + 


7V 




U-l 





-1 


1 


1 


1 











U-l 





-1 











1 


1 


1 


U-l 





-1 


1 


1 


1 


1 


1 


1 


U-5 


1 


-1 


1 














1 
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We have shown that only the idempotents have degree and that the elements of degree —1 
are all near-chords. Checking through the various cases of near-chords verifies that they all 
appear in one of the cases above. This completes the proof of Lemma 4.20. □ 

Remark 4.23. Instead of considering the grading on the near-diagonal subalgebra, we could 
instead prove an analogue of Lemma 3.5: every element of the near-diagonal subalgebra can 
be factored into near-chords. 

Lemma 4.24. Let N be an arc-slide bimodule for an under-slide. Assume that the genus of 
F°(Z) is greater than one. Then the differential in N contains all near-chords of Type (U-l) 
whose initial idempotent is complementary (i.e., of type X). 

Proof. This is proved by induction on the length of the chord, with special attention to spe- 
cial length three chords. Although this argument already appeared in the proof of Propo- 
sition 3.8, we repeat it here for the reader's convenience. Suppose first that the diagram 
has no special length three chords, and let x be a chord of Type (U-l). If x has length 
one, then x is a short near-chord and occurs in the differential by definition of an arc-slide 
bimodule. For the inductive step, note that (in the absence of special length three chords) 
any chord x with length greater than one has dx ^ (compare Lemma 3.7). The differential, 
dx can be written as a sum of terms, which include terms of the form y ■ z, where y and 
z are near-chords which are shorter. Moreover, for any such term y ■ z in this sum, there 
is no other factorization of y ■ z in the near-diagonal subalgebra, nor is there an alternative 
basic generator x' for which y ■ z appears in dx'. By induction, both y and z appear in the 
differential, and hence y ■ z appears in d 2 . According to the above discussion the only term 
which can compensate it in d 2 is dx, and hence x must also appear in the differential. This 
completes the proof of the near-complementary case in the absence of special length three 
chords. 

If there is a special length three chord in the diagram, we can find an adjacent length one 
chord y with the property that either x ■ y or y ■ x is non-zero (depending on the idempotents 
of x). For simplicity, let us assume x ■ y ^ for some length one chord y; the other case 
follows in exactly the same manner. Then there is a length four chord z with the property 
that x ■ y appears in dz. Moreover, there is a different term x' ■ y' appearing in dz, as well, 
which is a product of a length one and a non-special length three chord. Again, x' -y' appears 
in d 2 by the inductive hypothesis. The term x' ■ y' can be cancelled in d 2 only if z appears 
in the differential. On the other hand, if z appears in the differential then the term x ■ y also 
appears in d 2 ; and hence the term x had to appear, as well. □ 

Lemma 4.25. Let N be a stable arc-slide bimodule for an under-slide. Then the differential 
in N contains all near-chords of Type (U-2). 

Proof. Let x = I ■ (a(o~) ® 1) ■ J be a near-chord of Type (U-2). Our goal is to show that x 
is contained in the differential. (For Type (U-2) near-chords supported on the Z'-side, the 
analogous argument applies, switching roles of Z and Z' .) 

We will make the following assumptions on x and Z: 
(SU-1) There is some position d\ below b\ which is different from C2- 

(SU-2) The initial idempotent of / contains at least two occupied positions on the Z'-side. 
Both of these conditions can be achieved after stabilizing if necessary. That is, if are given Z 
which does not satisfy the first hypothesis, and Z is a genus two surface, then Z#Z does 
satisfy the first condition. For the second condition, choose an idempotent K for Z with two 
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occupied positions on each side, and use it to define the quotient map q as in Subsection 2.2.3. 
Consider the part of the subalgebra of A(Z#Z ) with weight —g + 1 < i < g — 1, i.e., where 
both idempotents and their complements have at least two occupied positions. Let M be 
an arc-slide bimodule for the corresponding arc-slide Z#Z — > Z'#Z so that N = g*(M). 
In this portion, hypotheses (SU-1) and (SU-2) are satisfied for M. Suppose we have verified 
that the differential on M contains the chord Xm = {K4r~I) ■ (a(er) eg) 1) ■ (K#J); we will do 
so subsequently. Then, by stability, the differential on N contains g»(%) = x. 

Thus, it suffices to verify Lemma 4.25 under the assumptions (SU-1) and (SU-2). 

Note that B = {61,62} is occupied in / on the Z-side. We divide the verification that x 
appears in the differential into two cases, according to which side D = {cZi, c? 2 } is occupied 
in the initial idempotent I of x. 

Suppose D is occupied in / on the Z' side. Clearly, £ = [d\, c-\\ contains 61 in its interior. 
Then, there is a unique near-chord of Type U-l of the form y = I ■ (a(£) £g> a' o {0) ' J ' ■ Since 
B is occupied on the 2-side and B is different from C and D, the differential of y contains a 
basic term of the form x ■ x' where x is our near-chord of Type (U-2) (and y is a near-chord of 
Type (U-4)). By Lemma 4.26, this term appears in d 2 (I), and hence it must cancel against 
another term. Since x ■ x' has no alternative factorization as a product of two basic algebra 
elements, we conclude that x must appear in the differential. 

Suppose that D is not occupied in / on the Z' side. By hypothesis (SU-2), we can assume 
that some position E other than B in I is occupied on the Z'-side. Let £ = [c?i,ei]. There 
is a unique near-chord of the form y = J ■ (a(£) <8> a>' {Q) ■ K, where J and K are near- 
complementary idempotents. The product x ■ y has an alternative factorization into two 
near chords of the form y' ■ x' where y' — I • (a(£) ® a' o {0) ' J' ari( ^ x' = J' ■ (a(cr) (g) 1) • J 
By Lemma 4.26, y' appears in the differential. Since in J', D is occupied on the Z' side, 
the previous case ensures that x' also appears in the differential. Since the product has 
no alternative factorization as a product of two near-chords, and it does not appear in the 
differential of any algebra element, the condition d 2 = implies that x must appear in the 
differential, as desired. □ 

Lemma 4.26. Let N be a stable arc-slide bimodule for an under-slide. Then the differential 
in N contains all near-chords of Type (U-l). 

Proof. In view of Lemma 4.24, we need consider only the case where the initial idempotent 
is sub- complementary. This case follows from Lemmas 4.24 and 4.25. Consider a near-chord 
x of Type (U-l), connecting idempotents of Type Y. There is a near-chord y of Type (U-2) 
whose terminal idempotent agrees with the initial idempotent of x, and z = x ■ y ^ 0. The 
element z does not appear in the differential of any other element, and has an alternate 
factorization z — y' ■ x' where x' is a near-chord of Type (U-l) with the same support as x, 
and y' is a near-chord of Type (U-2) with the same support as y. Moreover, z has no other 
factorizations. Since the initial idempotent (and hence also the final idempotent) of x' is of 
Type X, it follows from Lemma 4.24 that x' appears in the differential. By Lemma 4.25, so 
does y'. Hence, y' ■ x' appears in d 2 , and the only term it can cancel is x • y. Thus, x appears 
in the differential. □ 

Lemma 4.27. Let N be a stable arc-slide bimodule for an under-slide. Then, the differential 
on N contains all near-chords of Type (U-3) and all near-chords of Type (U-6). 

Proof. Let x be a chord of Type (U-3). As illustrated in the first line in Figure 18, we can 
find near-chords y and z so that: 
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Figure 18. Existence of chords of Type (U-3), Types (U-6), and 
certain ones of and (U-4). In the left column, we illustrate terms we already 
know contribute to d 2 . On the right, we have the only possible alternative 
terms which could cancel (some) terms on the left. Recall that we draw a ■ b 
with a on the outside and b on the inside; compare Figure 8. 



• y is of Type (U-l), 

• z is of Type (U-2), 

• y ■ z has no alternative factorizations as a product of two homogeneous elements in 
the near-diagonal subalgebra, with non-trivial support, and 

• y ■ z appears in dx (and not in dw for any basic generator w ^ x). 

It follows that x must appear in the differential, so that d 2 = 0. 

Next, let x be a chord of Type (U-6). There are near-chords y\ and y2 of Type (U-2) 
and a near-chord z of Type (U-l) with the property that z • y\ = x ■ y-i has exactly these 
two factorizations (with non-trivial support in the near-diagonal subalgebra), and z-y% does 
not appear in the differential of any other algebra element. Since z and y\ appear in the 
differential (Lemmas 4.26 and 4.25 respectively), it follows that x must, as well. This is 
illustrated in the second line of Figure 18. □ 

Lemma 4.28. Let N be a stable arc-slide bimodule. Then all near-chords of Type (U-4) 
occur in the differential. 

Proof. We will show that all near-chords of Type (U-4) appear in the differential of any 
idempotent which has at least two occupied positions on both the Z and the Z' side. This 
assumption on the idempotent can be made freely, in view of the stability hypothesis of N; 
see the proof of Lemma 4.40. 

There are two types of near-chords of Type (U-4): those for which the support has three 
moving strands, and those for which it has only two. In other words, after rotating 180° if 
necessary, near chords of Type (U-4) are of the form a(£ \ a) <S> & o (0- For the first type, a 
is a subset of the interior of £; the second type, a is a subset of £, but one of its boundary 
points is on the boundary of £. 
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J 



J 



Figure 19. Not an alternative factorization. One of the cases in Fig- 
ure 18 (third line, right hand column) might appear to have an alternate fac- 
torization; however, a more careful look at idempotents (as indicated) shows 
that this alternative factorization does not exist. 




Figure 20. Existence of remaining chords of Type (U-4). We continue 
with the conventions from Figure 18. This establishes the remaining cases of 
near-chords of Type (U-4) which have not already been covered in Figure 18. 



We handle first the case where the near-chord x contains three strands. In this case, we 
can find a near-chord z of Type (U-l) and a chord y of Type (U-2) with the properties that 
dz contains y • x, as in the third line in Figure 18. We claim that y ■ x has no alternative 
factorizations as a product of two near-chords with non-trivial support. More specifically, 
y ■ x has three moving strands, like x. There is one other plausible factorization of y • x 
into near-chords y' and x' of Type (U-3) and Type (U-4) whose product y' ■ x' has the same 
support and indeed the same three moving strands as y ■ x. (See Figure 19.) However, a 
closer look at the idempotents shows that y ■ x does not equal y' ■ x'. Specifically, suppose 
with out loss of generality that two of the moving strands of x are on the Z-side. Then, the 
final idempotent of y ■ x contains C on the Z' side [x is of type Y — > Xc), whereas the final 
idempotent of y' ■ x' contains C on the Z side [x' is of type Y — > cX). 

It follows that d 2 = forces x to appear in the differential. 

With one exception, the same argument also applies to near-chords x of Type (U-4) with 
only two moving strands, as illustrated in the fourth line in Figure 18. The exception is 
when the restricted support of £ is [c%, Ci] x [c^, ci]. In this case, there is no near-chord z of 
Type (U-l), as required for the argument above, and we use a different argument. 
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Figure 21. Proof of Lemma 4.29. Verification that chords of Type (U-5) 
occur in the differential. 

There are three subcases of Type (U-4) with restricted support [c%, Ci] x [c%, ci], according 
to the placement of the initial idempotent. Specifically, if we rotate so that the support of 
the near-chord is [c2, Ci] x [b^, ci], then the three subcases are: 

(1) The initial idempotent % on the Z' side contains a position in the open interval (eg, Ci). 

(2) The initial idempotent i on the Z' side contains a position in the open interval (z, c?) 

(3) The initial idempotent % on the Z' side contains a position in the open interval (cx, z). 

The three cases are illustrated in Figure 20. In the above verification, we are using the 
hypothesis on our idempotent: we are using that on both Z and Z' , there are at least two 
unoccupied positions. 

In the first of these cases, we can find near-chords y and z with the following properties: 

• y is of Type (U-4), but of the type which we have already verified exist in the 
differential. 

• z is of Type (U-6) (and hence exists in the differential, by Lemma 4.27). 

• The product y ■ z has no alternative factorizations into homogeneous elements in the 
near-diagonal subalgebra. 

• The term y ■ z appears in dx of our near-chord (and y ■ z does not appear in dx' for 
any other homogeneous element of the near-diagonal subalgebra). 

It follows from the above properties that x appears in the differential. 

In the second case, we find a near-chord y of Type (U-l) for which x ■ y has no alternative 
factorization, but x-y appears in the differential of another chord z of Type (U-4), which we 
have already verified occurs in the differential, and x ■ y does not appear in the differential 
of any other basic algebra element. 

In the third case, we find a near-chord y of Type (U-3) for which y ■ x has no alternative 
factorization, and y ■ x appears in dz for a near-chord z of Type (U-l) which we have already 
verified occurs in the differential, and y ■ x does not appear in the differential of any other 
basic algebra element. □ 

Lemma 4.29. Let N be a stable arc-slide bimodule. Then, the differential in N contains all 
near-chords of Type (U-5). 

Proof. This follows from the observation that a chord of Type (U-2) times one of Type (U-5) 
has a unique alternative factorization as a chord of Type (U-l) times a chord of Type (U-3) 
(and it does not appear in the differential of any algebra element); together with Lemmas 4.26 
and 4.27. □ 

Proof of Proposition 4-19. Lemmas 2.16 and Lemma 4.20 imply that the near-chords are the 
only elements in the near-diagonal subalgebra whose gradings are compatible with appearing 
in the differential. On the other hand, by Lemmas 4.26, 4.27, 4.28, and 4.29, we know that 
each near-chord appears in the differential. □ 
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4.5. Over-slides. We now turn to bimodules for over-slides. The appropriate notion of 
near-chords in this case is given in Definition 4.30. The first 6 types correspond to the types 
of near-chords for under-slides (except that one of the kinds of (U-6) chords has no analogue 
for over-slides). There are two kinds of near-chords for over-slides which have no under-slide 
analogues, types (0-0-7) and (0-0-8). 

Definition 4.30. A basic algebra element x in the near-diagonal subalgebra for an over-slide 
is said to be a near- chord (for the over-slide) if it satisfies any of the following 0-8 conditions: 

(0-1) x = I-{a>{£)<8>a! (£))-J, where £ is some restricted chord (so, in particular, £ ^ [c2, Ci]). 
(0-2) x = I ■ (a(a) <g> 1) • J or I - (1 ® a' (a')) -J. 

(0-3) There is a chord £ with the property that the support of £ U a is connected and 
x = I-(a(£Ua)®a' (£))-J; orr(£)Ucr' is connected, and x = I-(a(£)®a' (r(£)\Ja'))- J. 

(0-4) x = I- (a(£ \ a) ® <(£)) • J where a C £ or x = I ■ (a(£) <g> a' c (£ \ a')) ■ J where a' C £. 
(Note that £ \ a or £ \ a' can be disconnected in this case). 

(0-5) x = I ■ (a(£ U 77) (g) a„(r(£) U r(r/))) • J, where here: 

• £ and T) are disjoint chords, or one is contained in the other, 

• Neither b\ nor 62 appear in the boundary of £, 

• Ci appears in the boundary of £, and 

• C2 appears in the boundary of 77 with the opposite orientation. 

(0-6) The non-zero element x has the form x = I ■ (a(£U<r) ^Oo^V "')) ' ^ where a' C £ but 
a' is not contained in the interior of £, and £na = 0; or x = I-{a{$\a)®a' {^\Ja'))-J, 
where the a C £ but cr is not contained in the interior of £, and £ fl er' = 0. 

(0-7) x has support [c2,Ci] x [c2,Ci] and exactly three moving strands. 

(0-8) x factors as a product of / • (a([c 2 , Ci\) ® a' ([c 2 , Ci])) • / and I ■ (a(£) <E> o (£)) • ^ 5 where 
£ is disjoint from [c2,Ci] or £ is properly contained inside [c2,Ci]. 

Near-chords for over-slides are illustrated in Figure 22. 

The calculation of the arc-slide bimodule for an over-slide is not quite as straightforward 
as it is for under-slides: we cannot say that all near-chords appear in the differential, and 
indeed the bimodule is determined uniquely only up to homotopy equivalence. The near- 
chords which might or might not appear in the differential for a given arc-slide bimodule are 
the following: 

Definition 4.31. A near-chord for an over-slide is called indeterminate if it is of one of the 
following types: 

• It is a near-chord of Type (0-3), and its restricted support is [02, C\}. 

• It is a near-chord of Type (0-4), and the boundary of its restricted support contains 
Ci or C2, and the restricted support contains the interval [c2,ci]. 

• It is a near-chord of Type (0-7). 

• It is a near-chord of Type (0-8). 

These cases are illustrated in Figure 23. 

A given indeterminate near-chord might or might not appear in the differential of an 
arc-slide bimodule N. Exactly which ones appear are governed by the following: 

Definition 4.32. A basic choice is a collection B of indeterminate near-chords of Type (0- 
3), satisfying the following condition: if x and x' are two distinct indeterminate near-chords 
of Type (0-3) with the same initial idempotent (i.e., there is some I with I ■ x = x and 
I ■ x' = x'), then exactly one of x or x' is in B. 
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(0-7) (0-8) (°- 8 ) 

FIGURE 22. Near-chords for over-slides. We have illustrated here exam- 
ples of all the types of near-chords for over-slides appearing in Definition 4.30. 
(Note that there are two illustrations for Type (0-4) and Type (0-8.)) 



Lemma 4.33. If N is a stable arc-slide bimodule, then the set of indeterminate near-chords 
of Type (0-3) which are contained in the differential on N forms a basic choice, in the sense 
of Definition 4-32. 

We defer the proof of Lemma 4.33 until page 63. 



COMPUTING HF BY FACTORING MAPPING CLASSES 



57 





/ 










i 


r 












\ 












1 i 




J 






I i 


— \ 


/ — 


(0-3) 




(0-4) 






(0-7) 




(0-8) 


(0-8) 



Figure 23. Indeterminate near-chords. Examples of the different kinds 
of indeterminate near-chords. 

Definition 4.34. Let N be a stable arc-slide bimodule. If B denotes the basic choice of 
indeterminate near-chords which appear in as coefficients in the boundary operator for N 
then we say that iV is compatible with the basic choice B. 

Proposition 4.35. If N is a stable arc-slide bimodule which is compatible with a basic 
choice B then only near- chords can appear in the differential on N, and precisely which 
ones do appear are uniquely determined by the basic choice B. If N% and N 2 are two arc- 
slide bimodules which are compatible with basic choices B\ and B 2 then there is a homotopy 
equivalence between N% and N 2 . 

Before proving the Proposition 4.35 we establish some preliminary results. 

As in the case of under-slides, we study the elements of the near-diagonal subalgebra of 
grading > —1. This time, there are some elements of grading 0, which are responsible for 
the indeterminacy. 

Lemma 4.36. In the near-diagonal subalgebra of an over-slide m: Z — )■ Z' , there are no 
elements of positive grading; the elements of grading are the idempotents and the dischords 
(Definition 4.5); and the basic elements of grading —1 are the near-chords for over-slides. 

Proof. The proof is similar to the under-slide case (Lemma 4.20). As there, let a be a basic 
generator in the near-diagonal subalgebra of grading > — 1, and let Q be the corresponding 
domain in the standard Heegaard diagram H(m) for m. If all six multiplicities n a+ , . . . , n a >_ 
are then Q consists of a union of horizontal strips, and a is of Type (0-1) or an idempotent. 
In general, the constraints are 

• The multiplicity difference along any line is at most 1. 

• The multiplicity differences from the idempotents are 

(4.37) n a - n a _ + n a > + - n a /_ = — 1, 0, or +1 

(4.38) n a+ - n a _ + n a > + - n a > = -1, 0, or +1 

where the right hand side is determined by what happens to the occupancy of the C 
idempotent on the left in (4.37) and on the right in (4.38). 

Case — > qX. In this case we have 

n a - n a _ + n a i + - n a >_ = 

n a+ - n a _ = n a ' + - n a > = 0. 

(The second set of equations come from the fact that the strand C is not occupied on 
the right in either the initial or final idempotent, so there can be no strand starting or 
ending there.) According to Proposition 4.15, the correction to the grading is given by 
c(J, supp(a)) + c(J, supp(a)) = |(— rv + n a >_). 
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The linear equations tell us that the multiplicities are of the following forms: 

Corr n a+ n a n a _ n a > + n a > n a >_ 
e/2 m m + e m I I l + e 

Here, e G {—1, 0, 1} (as the difference in multiplicities is at most one). 

If e = — 1, we would need to have M(gr'(a)) = — |, which is not possible with the given 
multiplicities. 

If e = 0, we have complete horizontal strips, giving near-chords of Type (0-1) or, in the 
case of no strips at all, an idempotent. 

If e = +1, the left side of Q will need at least two intervals to cover it, leaving only one 
interval for the right. This implies that m = I = 0, which gives a domain of Type (0-6). 

In summary, the possibilities are: 



Type 


Corr 


Grading 




n a 








n a >_ 


O-l 





-1 


1 


1 


1 











O-l 





-1 











1 


1 


1 


O-l 





-1 


1 


1 


1 


1 


1 


1 


0-6 


+1 


-1 





1 











1 



Case qX — > Xq. In this case we have 

n a - n a _ + n a f + - n a <_ = 1 
n a+ - n a _ + ?v + - n<r> = 1. 
The correction to the grading is given by 

c(/,supp(a)) + c(J, supp(a)) = \{n a+ —n a - n a / +n a >_) = 0. 
The linear equations tell us that the multiplicities are given by 

Corr n a+ n a n a _ n a > + n a > n a ^ 
m + 5 m + e m I 1 + 5—1 I + e — 1 

where e, 5 G {0, 1}. 

The only solutions to these equations which yield a connected domain on both sides (as 
required by the gradings) are the following: 

Type Corr Grading n a+ n a n a _ n a > + n a i n a i_ 

O-l -1 1 1 
O-l -1 11110 
O-l -1 1 

Case qX — >■ y. In this case we have 

n a - n a _ + - ?v_ = 
n a+ - n a _ + n CT / - n a , = 1. 
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The correction to the grading is given by 

c(/,supp(a)) + c(J, supp(a)) = \{—n a + n a _ + n a > + - 2n a > + n a >_) 
The linear equations tell us that the multiplicities are 

Corr n a+ n a n a _ n a > + n a > n a >_ 
(l-5)/2 m + 5 m + e m I 1 + 5-1 l + e 

with 5 e {0, 1} and e e {-1, 0, 1}. 

The solutions to these equations which can have grading > — 1 are 



Type 


Corr 


Grading 




n a 




n a > + 


TV 




0-4 





-1 


1 

















0-4 


i 

2 


-1 











1 





1 


0-4 


1 

2 


-1 


1 


1 


1 


1 





1 


0-4 


1 

2 


-1 


1 





1 


1 









(The last case is an indeterminate near-chord.) 

Case Xc — > cX. This is related to the case <^X — > Xc by rotating the diagram 180°. 
Again, the solutions are all of Type (0-1). 

Case Xc — > Xc- This is related to the case c-X — > cX by rotating the diagram 180°. 
The solutions are idempotents and near-chords of Types (0-1) and (0-6). 

Case Xc — > Y. This is related to the case c"X — > Y by rotating the diagram 180°. The 
solutions are of Types (0-1) and (0-4). 

Case Y — > c'X. In this case we have 

n G - n a _ + n a ' + - n a >_ = 
n a+ - n u _ + n a < + - n a > = -1. 

The correction to the grading is given by 

c(/,supp(a)) + c(J, supp(a)) = \(-n a + n (T _ + n a > + - 2n a > + n a >_) = l{n a > + -n a >). 

The linear equations tell us that the multiplicities are 

Corr n a+ n a n a _ n a > + n a > n a >_ 

—5/2 m + 5 — 1 m + e m / 1 + 5 l + e 

with 5 e {0, 1} and e G {-1, 0, 1}. 

The solutions which can have grading > — 1 are 



Type Corr Grading n a+ n a n a _ n a i n a / 



0-2 


i 

2 


-1 














1 





0-3 





-1 





1 


1 











0-3 





-1 





1 


1 


1 


1 


1 


0-3 





-1 








1 


1 


1 
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(The last case is an indeterminate near-chord.) 

Case Y — > Xq. This is related to the case Y — > <^X by rotating the diagram 180°. The 
solutions are of Type (0-2) and (0-3). 

Case Y — > Y. In this case we have 

n a - n a _ + n a > + - n a <_ = 
n a+ - n a _ + n a > + - n a > = 
n a+ - n a = n a > - n a <_ = 0. 

(As in the under-slide case, the last equations come from the fact that the B strand is not 
occupied in either idempotent on either side.) The correction to the grading is given by 

c(/,supp(a)) + c(J, supp(a)) = \{—n a + n a _ + n a > + - n a >) = —n a + n a _. 

The linear equations tell us that the multiplicities are 

Corr n a+ n a n a _ n a > + n a > n a >_ 
— e m + em + e m I I + e I + e 

with e G {-1,0, 1}. 

The solutions which can have grading > — 1 are 



Type 


Corr 


Grading 




n„ 






n a > 


TV 


O-l 





-1 


1 


1 


1 











O-l 





-1 











1 


1 


1 


O-l 





-1 


1 


1 


1 


1 


1 


1 


Dischord 


-1 











1 


1 








0-5, 0-7, 0-8 


-1 


-1 








1 


1 








0-5 


-1 


-1 


1 


1 


2 


1 








0-5 


-1 


-1 








1 


2 


1 


1 



Here there is a grading solution, the dischord (with support [c2, c±] x [c2, Ci]), which can 
be modified without changing the multiplicities near a or a' in a variety of ways: introducing 
a break in the support (Type (0-5)), introducing a break in the chord on one side without 
changing the support (Type (0-7)), or adding a new chord somewhere else, either overlapping 
with the existing support or not (Type (0-8)). 

This is the end of the case analysis. It is straight-forward (if somewhat tedious) to ver- 
ify that every near-chord for over-slides appears in the list of grading —1 elements. The 
idempotents and dischords were exactly the grading elements which occurred in the case 
analysis, and no positive grading elements occurred in the case analysis. This concludes the 
proof. □ 

Lemma 4.39. If N is an arc-slide bimodule then the only algebra elements which appear in 
the differential are near-chords. 



Proof. This is an immediate consequence of the definition of the grading on the coefficient 
algebra and Lemma 4.36. □ 
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Figure 24. The three cases of Lemma 4.42. 

Lemma 4.40. Let N be a stable arc-slide bimodule for an under-slide. Then the differential 
in N contains all near-chords of Type (0-2). 

Proof. This follows along the same lines as Lemma 4.25. (Recall that we first verify a special 
case of Lemma 4.41, analogous to Lemma 4.24.) □ 

Lemma 4.41. Let N be a stable arc-slide bimodule for an over-slide. Then the differential 
on N contains all near-chords of Type (0-1). 

Proof. The proof follows along the lines of Lemma 4.26. □ 

Lemma 4.42. Let N be a stable arc-slide bimodule for an over-slide. Then the differential 
on N contains all near-chords of Types (0-3) and (0-4)- 

Proof. We describe the proof; but indeed, most of it is encapsulated in Figure 24, and it runs 
parallel to the proof of the corresponding fact in the under-slide case (Lemma 4.28). 

For any chord x of Type (0-4), we can find a near-chord y of Type (0-2) with the property 
that x ■ y appears in the differential of a chord z of Type (0-1), as in the top two rows of 
Figure 24. This product x ■ y has no alternative factorization as a product of two near- 
chords with non-trivial support. (This is where we use that x is not indeterminate.) More 
specifically, the case where x has only two moving chords is obvious. In the case where x 
has three moving chords, x ■ y has three moving chords as well. There is exactly one other 
plausible factorization of x-y, into a near-chord x' of Type (0-4) and another y' of Type (0- 
3) whose product x' ■ y' has the same three moving chords as x-y. (See Figure 25.) However, 
a closer look at the idempotents shows that x ■ y does not equal x' ■ y' . Specifically, suppose, 
without loss of generality, that two of the moving strands of x are on the 2-side. Then, 
since x is not indeterminate, the initial idempotent of x contains C on the JJ'-side (x has 
type Xc — > Y). On the other hand, the initial idempotent of x' contains C on the Z side 
(x' has type cX — > Y). (Again, see Figure 25.) 

Since, by Lemma 4.41, z appears in the differential, we conclude that x must, as well. 

To prove the other half of the lemma, consider a near-chord x of Type (0-3) which is 
not indeterminate. Then, the differential of x contains an element which factors as y ■ z, 
where y is of Type (0-2) and z is of Type (0-1), as in the third line of Figure 24. (This 
is where we use the fact that x is not indeterminate.) That factorization is unique in the 
near-diagonal subalgebra, and y ■ z does not appear in the differential of any other algebra 
element. According to Lemma 4.41, y ■ z appears in d 2 , so x must appear in d. □ 
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Figure 25. Not an alternative factorization. One of the cases in Fig- 
ure 24 might appear to have an alternate factorization; however, a more care- 
ful look at idempotents (as indicated) shows that this alternative factorization 
does not exist. 
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Figure 26. Proof of Lemma 4.43. The top line is for chords of Type (0-5). 
Top left: a ■ h. Top right: x ■ y. The bottom line is for chords of Type (0-6). 
Bottom left: x' ■ y'. Bottom right: y ■ x. 



Lemma 4.43. Let N be a stable arc-slide bimodule for an over-slide. Then, all near-chords 
of Type (0-5) and Type (0-6). 

Proof. The proof is illustrated in Figure 26. 

Let x be a near-chord of Type (0-5). Post-multiply a; by a near-chord y of Type (0-2). 
The resulting algebra element x ■ y does not appear in the differential of any other algebra 
element. Moreover, x ■ y has a unique alternative factorization as a product of two elements 
of the near-diagonal subalgebra, a ■ b, where a has Type (0-3), b has Type (0-1), and the 
boundary of b meets C. (In the case where the chords £ and T) are neither disjoint nor nested, 
this alternative factorization does not make sense. In fact, if x is analogous to a Type (0-5) 
near-chord, except that the chords £ and rj are neither disjoint nor nested, then x already 
admits a factorization into near-chords.) This is illustrated in the first row of Figure 26. 

If x is of Type (0-6), we pre-multiply x by a near-chord y of Type (0-2). The resulting 
algebra element y ■ x has an alternative factorization as x' ■ y' where y' is of Type (0-2) and 
x' is of Type (0-1). See the second row of Figure 26. □ 

Next, we turn our attention to the indeterminate near-chords. 

Lemma 4.44. Let N is a stable arc-slide bimodule. Which indeterminate near-chords of 
Type ( 0-4 ) appear in the differential are uniquely determined by which indeterminate near- 
chords of Type (0-3) appear. 

Proof. Let x be an indeterminate near-chord of Type (0-4). We can find a near-chord y 
of Type (0-2) with the property that x ■ y appears in the differential of a near-chord z of 
Type (0-1). The term x ■ y has a unique alternative factorization as x' ■ y', where x' is of 
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d 



FIGURE 27. The three types of terms in Lemma 4.44. Left: x-y. Center: 
x' ■ y'. Right: dz. 



f 
I 



Figure 28. Proof of Lemma 4.33. The existence of the term (called x ■ 
(1 Cg) a') in the proof) on the left in d 2 is determined by the appearance in 
the differential of a corresponding near-chord y of Type (0-3) according to 
Lemma 4.44; the second factorization (x' ■ y') is determined by the existence 
of a different near-chord y' of Type (0-3). 




Type (0-4) (but x' is not indeterminate), and y' is an indeterminate chord of Type (0-3). 
Since dz appears in d 2 , it follows that the term y' appears in the differential if and only if x 
does not. See Figure 27 for an illustration. □ 

Lemma 4.44, or rather its proof, can be used to establish Lemma 4.33. To this end, note 
that an indeterminate near-chord of Type (0-3) has the form £ ■ (a (g) 1) or £• (1 (g) a'), where 
£ is a dischord (in the sense of Definition 4.5). 

Proof of Lemma 4-33. Our aim is to show the following: for each dischord £, the indetermi- 
nate near-chord y — £ • (a <g) 1) appears in the differential of a stable arc-slide bimodule if 
and only if y' = £ ■ (1 £g> a') does not. 

After stabilizing, we work in a portion of the algebra where the number of occupied strands 
exceeds the number of positions between c\ and C2- 

Consider first the case where the initial idempotent I of y (i.e., the basic idempotent / 
so that I ■ y = y) contains some occupied position in Z which is above b\. In this case, the 
proof of Lemma 4.44 gives an indeterminate near-chord x of Type (0-4) which appears in 
the differential precisely if y does not. (The initial idempotent of y differs from the initial 
idempotent of x in only one position.) Now, x ■ (1 Cg) a') does not appear in the differential 
of any element, and it has a unique alternative factorization as x' ■ y', where x' is a (not 
indeterminate) near-chord of Type (0-4) which appears in the differential, by Lemma 4.42. 
It follows that y' appears in the differential if and only if x does, which in turn appears in 
the differential if and only if y does not. See Figure 28 for an illustration. 

Suppose finally that in I there is no occupied position above b±. By our hypothesis on the 
total number of occupied positions, this forces there to be some occupied position di below 
C2- Thus, we can find a near-chord x of Type (0-1) (connecting d\ to some position above 
b\) so that: 

• y ■ x is non-zero, and has a unique alternate factorization as x 2 ■ y2, where x and x^ 
have the same support, and y and y 2 have the same support. 
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Figure 29. The three types of terms in Lemma 4.45. Left: a Type 
(0-3) chord. Center: the product of a Type (0-3) chord and a Type (0- 0-1) 
chord. Right: the product of a Type 0-7 chord and a Type 0-2 chord. 

• y' • x is non-zero, and has a unique alternate factorization as x 2 W V' 2 - 

• y ■ x and y' ■ x do not appear in the differential of any other basic algebra element. 

• the initial idempotent I of y contains some occupied position in Z which is above b\. 

In particular, the pair y2, y' 2 fit into the case of the lemma that we already established, so y 2 
is contained in the differential if and only if y' 2 is not. By d 2 = we see that y is contained 
in the differential if and only if y 2 is, and y' is contained in the differential if and only if y' 2 
is. It follows that y is contained in the differential if and only if y' is not, as claimed. □ 

Lemma 4.45. If N is a stable arc-slide bimodule then a basic choice B uniquely specifies 
which indeterminate near-chords of Type (0-7) in the appear in the differential on N . 

Proof. We consider terms in d 2 which have support, say, [c2,&i] X [c2,Ci]. Let a denote the 
sum of all terms of Type (0-7) which appear in the differential. The terms in d 2 coming 
from near-chords are of the following types: 

• Terms of Type (0-3) times terms of Type (0-1). 

• Terms of Type (0-7) times terms of Type (0-2). 

• Differentials of indeterminate chords of Type (0-3). 

See Figure 29 for an illustration. Since a(a) <g) 1 has non-trivial product with any near-chord 
of Type (0-7), it follows that the set of elements of Type (0-7) are determined by the terms 
of Type (0-3) which appear. □ 

Lemma 4.46. If N is a stable arc-slide bimodule, the near-chords of Type (0-8) which appear 
in the differential are uniquely determined by the indeterminate near-chords of Type (0-3) 
which appear in the differential. 

Proof. Suppose x is a near-chord of Type (0-8). We can find a near-chord y of Type (0-2) 
so that x ■ y has exactly two alternate factorizations: x ■ y = w ■ z = z' ■ w' , where w and w' 
are indeterminate of Type (0-3) and z and z' are of Type (0-1). Moreover, x ■ y does not 
appear in the differential of any other algebra element. From this (and Lemma 4.41), we see 
that x appears in the differential if exactly one of w or w' appears in the differential. See 
Figure 30 for an illustration. □ 

Lemma 4.47. Let x be a near-chord and y be a dischord. If x ■ y is non-zero then x ■ y is a 
near-chord as well, and similarly for y ■ x. 

Proof. This is a simple case analysis on the type of x. 

If x has Type (0-1) and x ■ y ^ then x ■ y has Type (0-8). If x has Type (0-2) and 
x-y then x-y has Type (0-3). If x has Type (0-4) and y-x ^ then y-x has Type (0-3). 
All other cases vanish. 
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Figure 30. The three types of terms in Lemma 4.46. 

Center: w ■ z. Right: x ■ y. 



Left: 



z' ■ w'. 



(Alternately, it follows from noting that the grading of x-y in the near-diagonal subalgebra 
must be —1, and so by Lemma 4.36 x-y must be a near-chord.) □ 

Proof of Proposition 4-35. Let A^ be a stable arc-slide bimodule and let B be its associated 
basic choice (whose existence is guaranteed by Lemma 4.33). Lemmas 4.41, 4.40, 4.42, and 
4.43 show that all the near-chords which are not indeterminate appear in the differential. 
According to Lemmas 4.44, 4.45 and 4.46, the basic choice B uniquely determines all the 
indeterminate near-chords which contribute to the differential. According to Lemma 4.39 no 
other terms can contribute to the differential. In sum, the basic choice B uniquely determines 
N. 

Next, let A" be compatible with a basic choice B, and let B' be a different basic choice. 
Then we can find a sum of dischords Q with the property that 

(4.48) B + B' = Q- (a(a)<8> 1 + 1 ®a(a')), 

where in the above equation we do not distinguish between a basic choice B and its associated 
algebra element 

We use Q to construct a new bimodule N', with the same generators as A" and differential 
given by 

d' N = (I + -Q)od N o(I+.Q). 

Here, I denotes the identity map N — > N while -Q denotes the map induced by a-x(J) h- > a-Q- 
x(J) (where x(J) is the generator of A" corresponding to the near-complementary idempotent 
I). Since (I + -Q) 2 = I (as Q 2 = 0), it follows that d' N is a differential. Note that N' is 
also an arc-slide bimodule: Properties (AS-1) and (AS-2) are clear; Property (AS-3) follows 
from the fact that the elements appearing in d' N elements of the near-diagonal subalgebra 
with grading —1, see Lemma 4.47; Property (AS-4) continues to hold since the operation of 
replacing 8n by d' N does not affect the short chords which appear in the differential. Similarly, 
N' is also stable. Now, if A^ is compatible with B then, according to Equation (4.48), N' is 
compatible with £>'. Moreover, the map /: A^ — > N' induced by 

(1 + -Q): N -> N' 

is a homotopy equivalence of chain complexes. (In fact, it is also an isomorphism on the 
chain level.) □ 

4.6. Arc-slide bimodules. We put together the results (Propositions 4.19 and 4.35) from 
the previous sections to deduce Theorem 2. First, we have the following: 
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Proof of Proposition 1.12. For under-slides, this is Proposition 4.19. 

For over-slides, this is Proposition 4.35. (Recall that the exact form of the differential 
is then determined by the basic choice, but by Proposition 4.35, all of these choices are 
homotopy equivalent.) The result follows. □ 

And next: 

Proof of Theorem 2. This is immediate from the fact that CFDD(T-L(m)) is a stable arc-slide 
bimodule — Proposition 4.7 — and the fact that all such bimodules are homotopy equivalent- 
Proposition 1.12. Moreover, it follows from [LOTlOa, Corollary 8.1 and Lemma 8.15] that 

the homotopy equivalence VV(m) = (A(Z) <g> A{-Z')) M CFDD(F°(m)) is unique up to 
homotopy. □ 

Remark 4.49. It is worth noting that the above proof in fact performs all the holomorphic 
curve counts for CFDD(H(m)) when m is an under-slide. This is not the case for over-slides. 
For instance, disconnected domains never contribute to a differential in CFDD{l-i{m)). This 
can be used to give a criterion which ensures that certain near-chords of Type (0-8) do not 

contribute to the differential on CFDD(1-L(m)) (although one can arrange that they do for 
other stable arc-slide bimodules). However, this point is irrelevant for our purposes: we are 

interested in CFDD(l-l(m)) only up to homotopy equivalence. 



5. Gradings on bimodules for arc-slides and mapping classes 

In this section, we discuss further the gradings on the type DD modules associated to arc- 
slides. The main goal is to compute explicitly the gradings on CFDD(F°(m)), the bimodule 
associated to an arc-slide m; this is done in Section 5.1. As we explain in Section 6, this 
allows one to compute both the (relative) Maslov gradings on HF(Y) and the decomposition 
of HF(Y) into spin c -structures. Section 5.2 is a brief digression to compute the grading sets 
for general surface homeomorphisms; Section 5.2 is not needed for the rest of the paper, but 
answers a question which arises naturally. 

5.1. Gradings on arc-slide bimodules. In Section 5.1.1, we finish computing the gradings 
of periodic domains for the standard Heegaard diagrams for arc-slides; this was begun in 
Section 4.3. In Section 5.1.2, we give the grading set for CFDD(F°(m)) (i.e., the range of the 
grading function), with respect to both the big and small grading groups. In Section 5.1.3 

we compute the gradings of generators of CFDD(F°(m)), i.e., the grading function itself. 

In this section, we will work with the bimodules CFDD(F°(m)) associated to a Heegaard 
diagram, rather than a general arc-slide bimodule VD(m). No generality is lost, according 
to the following: 

Proposition 5.1. Suppose thatDDim: Z — > Z') is a stable arc-slide bimodule, and that the 
actions of G'(Z) and G'(-Z') on the grading set for T>T>{m) are free and transitive. Then 
the homotopy equivalence DD(m) ~ CFDD(m) is a G '-set graded homotopy equivalence. 



Proof. This follows from Proposition 4.13. 



□ 
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O.I O.II O.III 



Figure 31. Combinatorial cases of arc-slides. The domain P 2 fc is shaded 
in each diagram. Light gray shading indicates multiplicity 1, dark gray shading 
indicates multiplicity 2, and red, checkered shading indicates multiplicity —1. 

5.1.1. Gradings of periodic domains. Consider the standard Heegaard diagram T-L(m) associ- 
ated to an arc-slide m: Z — > Z' . Label the matched pairs in Z by Bi, ... , B 2 k, with B 2 k = B 
(in the notation of Section 4). 

There are various combinatorial cases for the arc-slide m. For the remainder of Section 5.1, 
we will assume that c% is above c 2 in Z, as in Section 4; the other case is obtained by reflecting 
the diagrams horizontally, or equivalently by replacing m by m -1 . Then we have the following 
cases: 

• Under-slides: b\ is between c\ and c 2 . This case is further divided as follows: 
(U.I) ci is between b\ and b 2 . 

(U.II) b 2 is between c\ and c 2 . 
(U.III) c 2 is between b\ and b 2 . 

• Over-slides: bi is above c\. This case is further divided as follows: 
(O.I) b 2 is above C\. 

(O.II) b 2 is between c\ and c 2 (so C\ is between b\ and b 2 ). 
(O.III) c\ and c 2 are both between b\ and b 2 . 

These cases are illustrated in Figure 31. 

We can find a basis for the space of periodic domains on "H(m), 7r 2 (x, x) (for any generator 
x), given by elements Pi, ... , P 2 k with the following properties. For i < 2k, dPi PI Z is the 
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interval between the two points in Bi, and dPi fl Z' is the interval between the two points 
in B\. The domain P 2 fc is such that: 

(U.I) dP2k H Z consists of [61,62], while dP2k H Z' consists of r([ci,&2]) — r([c2, &i])- (The 

region a 1 is covered with multiplicity — 1.) 
(U.II) dP 2 k H Z consists of [6 2 , while dP 2 k H consists of r([6 2 , ci]) + r([c 2 , 61]). 
(U.III) <9P 2fe n 2 consists of [6 2 ,6i], while <9P 2fc n Z' consists of r([6 2 ,cij) + r([e 2 ,&ij). (The 
region a 1 is covered with multiplicity two.) 
(0.1) dP 2 k H 2 consists of 6 2 ], while <9P 2 fc fl 2' consists of r([6' 1 , c 2 ]) + r([ci, 6 2 ]). 
(O.II) <9P 2fc n Z consists of [b 2 , 61], while dP 2k n 2' consists of r([6 2 , cij) - r([6' 1; c 2 ]). (The 

region cr' is covered with multiplicity —1.) 
(O.III) dP 2 k H Z consists of [b 2 , 61], while dP 2 k PI 2' consists of r([6 2 , b[]) + r([c 2 , ci]). 

See Figure 31 for an illustration. 

As discussed in Section 2.3.4, for each generator x and each Pj e 7r 2 (x, x) there is an 
element 

^(Pi) = (-e(P) - 2n x (P),9 a P) G G"(2) x z G'(-Z'). 
We compute these elements g'(Pi): 

Lemma 5.2. Por the domain Pi G 7T 2 (x(7), x(/)) with corresponding matched pair Bi, the 
Maslov component of g'(Pi) is 

• ifBi^B,C; 

• if Bi = C and I has type c'X or Xc; 

• 1 if Bi = C , m is an over-slide, and I has type Y ; 

• —1 if Bi = C , m is an over-slide, and I has type Y; and 

• given by the tables below for P 2 k- 



If I has type 


cX: 


If I has type Xc : 


If I has type Y : 




Handleslide 


Maslov 


Handleslide 


Maslov 


Handleslide 


Maslov 


type 


component 


type 


component 


type component 


U.I 


-1/2 


U.I 


1/2 


U.I 


1/2 


U.II 


1/2 


U.II 


-1/2 


U.II 


-1/2 


U.III 


1/2 


U.III 


-1/2 


U.III 


-1/2 


0.1 


1/2 


0.1 


-1/2 


0.1 


-1/2 


O.II 


-1/2 


O.II 


1/2 


O.II 


1/2 


O.III 


-1/2 


O.III 


1/2 


O.III 


1/2 



Proof. This follows by inspecting the periodic domains in Figure 31 and applying the calcu- 
lations from Proposition 4.15: in the notation from that proposition, the Maslov component 
of g'(Pi) is 2c(J(x), supp(o)). □ 

Remark 5.3. If we define [6 2 ,6i] to mean —[61,62] when 61 is below 6 2 then, taking domains 
with left boundary [6 2 ,6i] throughout, the cases (U.I)-(U.III) (respectively (O.I)-(O.III)) 
can be treated uniformly in Lemma 5.2. 

5.1.2. The grading set and refined grading set. Following [LOTlOa, Section 6.5], as a G'-set 
graded module, the module CFDD('H(m)) is graded by 



G'(Z)x z G'(-Z')/{R(g'(P i ))}, 
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where (g'(Pi)) denotes the subgroup of G'{—Z) x z G'(Z') generated the gradings of the 
periodic domains, and R is the orientation-reversal map from Sections 2.3.4 and 2.4.3. The 
Maslov components of these gradings are computed in Lemma 5.2; the homology class com- 
ponent of R(g'(Pi)) is simply r*(d 9 Pi). 

In the notation of Section 5.1.1, since Pj is a periodic domain, R(g'(P i )) lies in the smaller 
grading group G(Z) x% G(-Z') [LOTlOa, Lemma 6.29]. As a G-set graded module, the 
module CFDD{l-i{m)) is graded by 

S = G(Z)x z G(-Z')/(R(g'(P l ))). 

Let H = (R(g'(Pi))). The subgroup H is a complement to G(Z) (respectively G(—Z')), 
in the sense that G(Z) (respectively G(—Z')) intersects each coset of H exactly once. So, 
each of G(Z) and G(-Z') act freely and transitively on S, i.e., S is a principal left-right 
G(Z)-G(Z')-set. (Here we interpret the left action of G(-Z') as a right action of G(Z').) 
We spend the next few paragraphs re-interpreting S as a map. 

Definition 5.4. Let G% and G2 be isomorphic groups. Let Isom(Gi, G2) denote the set of 
isomorphisms from Gx to G<i- Then G\ acts on Isom(Gi, G2) as follows: for <fi G Isom(Gi, G2) 
and g G G\ define 

(g-<f ) )(h)= ( p(g- 1 hg). 

Let Out(Gi, G2) = Isom(Gi, G^/Gx. An element of Out(Gi,(j2) is an outer isomorphism 
from G\ to G*2- 

In Definition 5.4, one could alternatively take the quotient G 2 \ Isom(Gi, G%), with the 
action given by (g' ■ (f))(h) = g' (^(h)^')^ 1 . This gives the same equivalence relation on 
Isom(Gi, G 2 )- 

Composition of maps induces a map Out(Gi,(j2) x Out(G2,C3) — > Out(Gi,G3). 

Lemma 5.5. For any (isomorphic) groups Gx and Gi, there is a canonical bisection between 
principal left-right Gi-G2-sets S and outer isomorphisms Out(Gx, G2). Given a left-right 
Gx-Gi set S, let (ps G Out((ji,(j2) denote its corresponding outer isomorphism under this 
canonical bisection. If S is a left-right principal Gx-G^-set, and T is a left-right principal 
G2-G3 set, we can form the orbit space S Xq 2 T. This is a left-right principal Gx-G^-set. 
Moreover, 4> S x G2 t = 4>t 0s- 

Proof. For a given principal left-right Gi-GVset S, pick any x G S, and define <ps by 

g-x = x- (j) S (g)- 

(This defines (fts uniquely because the actions of both Gx and G2 on S are simply transitive.) 
The map 0^ is a homomorphism: 

x ■ <fis(gh) = (gh) ■ x 

= (g-x)- <Ps(h) 
= • <t>s(g)) ■ <t>s(h) 

= x ■ (f) S (g)(j)s(h). 

4>s is also clearly bijective. 

If we choose a different element x 1 G S to define (ps, the isomorphism changes by an inner 
automorphism, as follows. Let <f>' s be the automorphism defined with respect to x'. Choose 



70 



LIPSHITZ, OZSVATH, AND THURSTON 



g' Q so that x' = g$x. Then 

x ' ■ fisiy) =g-x' 

= 9 ■ 9oX 

= x ■ <fis(ggo) 

= Oorv^sO^o) 

= x' <f>s ((90)^9 9o)- 

Thus the element <ps G Out(Gi,Gz) is well-defined. 

Finally, let S12 be a principal Gi-GVset and S23 a principal G^-G^-set, with corresponding 
automorphisms 0i2 and 023, defined with respect to X12 G S12 and 0:23 G S23. Then 

(Xi 2 X X 23 ) • 4>Si2XQ 2 S 23 (g) = 9 ■ [Xl2 X ^23) 

= (a?i2 • $12(9)) x x 23 
= £12 x ((£12(0) • a; 23 ) 
= (X12 x x 23 ) • (t>2z{<t>n{g))- 
This verifies the last part of the claim. □ 

Our next goal is to describe explicitly the map <fi = <fis = <pm'- G(Z) — > G(Z') associated 
to the grading set for the arc-slide m. For each matched pair Bi in Z there is an associated 
homology class h(Bj) G Hi(F(Z)), namely the sum of the co-core of the handle attached to 
the pair Bi C Z and the segment in Z between the points in Bi. We orient h(Bi) so that 
the induced orientation of h(Bj) fl Z agrees with the orientation of Z. The group G(Z) is 
generated by the element A and the 2k elements 

7(5,) = (-1/2; h{Bi)), 

where we write elements of G(Z) as pairs (m; h) where m G |Z and h G H\(F(Z)) subject to 
a congruency condition (compare Section 2.2.2 and [LOTlOa, Section 3.1]); in this notation, 
A = (1; 0). Recall that for Bi ^ B (i.e., i 7^ 2k), there is a corresponding matched pair Bi 
in Z ', while B corresponds to a matched pair B'. We use h'(Bi) (respectively "/'(Bi)) to 
denote the homology class in F(Z') (respectively group element in G(Z')) associated to the 
matched pair Bi. 

Lemma 5.6. The map <p is given (up to inner isomorphism) by <f)(\) = X, <ft("f(Bi)) = "/(Bi) 
if Bi B, and 



0( 7 (5)) = 



'A- 


-W(B'h'iC)- 1 


= (0;h'(B')-h'(C)) 


in 


case 


U.I 


A" 


-W(btw(c) 


= (-l--h'(B') + h'(C)) 


in 


case 


U.I I 


A- 


-^'(B')i(C) = 


(-l;h'(B') + h'(C)) 


in 


case 


U.III 


< 

A- 


- l i(B')i(C)^ 


= (-l;h'(B')-h'(C)) 


in 


case 


O.I 


\^i(B>y l i(c) 


= (0; -h'(B') + h'(C)) 


in 


case 


O.II 


X+ 1 i(B') 1 \C) = 


(0; h'(B') + h'(C)) 


in 


case 


O.III 



Proof. Choose a base idempotent of type qX. By Lemma 5.2, the grading set for H(m) is 
given by G(Z) x z G(—Z')/H where H is generated by (0; h(Bi), —h(B[)) for i ^ 2k, and 
one additional element: 
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Handleslide type d(P2k) 

U.I (-l/2;h(B),-h(B') + h(C)) 
U.II {l/2;h{B),h{B')-h{C')) 

U.III (l/2;h(B),-h(B')-h(C)) 

O.I {l/2)h{B),-h{B')+h(C')) 

O.II (-1/2; h(B), h(B') - h(C')) 

O.III (-l/2;h(B),-h(B') -h{C')) 

(Note that we have reversed all of the signs from Lemma 5.2; the domains shown there have 
boundary —h(B) in H\(F(Z)).) This data is reinterpreted as a map as follows. For the case 
U.II, say, we have 

(1/2; h{B)) ■ (0; 0, 0) • (0; h'(B') - h'{C)) = (0; 0, 0) 

(-1/2; h{B)) • (0; 0, 0) = (0; 0, 0) • (-1; -h'(B') + h'(C)), 

which corresponds to the statement that 0((-l/2; h(B))) = (-1; -h'(B') + h'(C)). □ 

5.1.3. Gradings of generators and algebra elements. Now that we understand the grading 
sets for an arc-slide m: Z — >■ Z 1 ', the next task is to understand the gradings of generators 
of CFDDiHim)) and of algebra elements of A(Z) and A(Z'). 

Fix a base idempotent I in the near-diagonal subalgebra of A(Z,i) <S> A(—Z', —i). We 
choose I to have type X. Recall that any such idempotent corresponds to a unique generator 
x = x(/ ) £ (5("H(m)). Choose for each other idempotent J an element Qj G vr 2 (x , x( J)). 
The unrefined (G'-set) grading of generators is given by 

gr'(x(J)) = R{g\Qj)) ■ W{P t ))) 

= (-e(Qj) -n x{I) (Qj) -nx {J) (Qjy,nd dL Qj,nd d «Qj) ■ (R(g'(Pi))), 

where d &L Qj and d dR Qj denote the intersections of Qj with the left and right boundaries of 
f-t(m), and we view G'(Z) x% G'(Z) as a subset of |Z x H\(Z, a) x H\(Z', a'). These cosets 
are independent of the choices of the Qj. 

For definiteness, for idempotents J of type X, take Qj to be a union of horizontal strips 
in the graph for the arc-slide (Figure 3), so that 

R{g'(Qj)) = (0;nd d LQj,nd d *Qj) 

gr'(x(J)) = (0;r.dP>Q J ,r,d 9 *Qj) ■ W(P<))>- 

For an idempotent J of type Y, there is an associated idempotent Jx of type Xq obtained 
by replacing the C in the left of J by a B. Then Qj x * a e is a domain connecting Iq to J, 
where e is ±1, depending on the geometry of the arc-slide: e is +1 if b\ is below Ci, and — 1 
if b\ is above c\. We will choose Qj to be Qj x * a e . We then have 

R{g'{Qj))=R{g'{a)YR{g'{Qj x )) 

= (-e/2;er4a] + nd dL Qj,nd dR Qj) 
gr'(x(J))=R(g'(Q J )).(R(g f (P i ))). 

Next we turn to the refined gradings. To specify grading refinement data for A(Z) and 
A(—Z') (as in [LOTlOa, Section 3.2.1]), recall that for each idempotent J of type X there 
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are corresponding idempotents jl and Jr of A(Z) and A{— Z'), respectively, and that ev- 
ery idempotent of A(Z) (respectively A(—Z')) arises as jh (respectively Jr) for a unique 
idempotent J of type X. 

We will use the Qj G 7r 2 (x(J ), x( J) for idempotents J of type X to define grading refine- 
ment data. Specifically, define grading refinement data S for A(Z) and A(—Z') by setting, 
for idempotents J of type X, 

E(j L ) = (e(d^Qj) ] -nd dL Qj) 

Z(jR) = (e(d d «Qjy,-nd a «Qj), 

where e: Hi(Z,sl) is as in Section 2.2.2. (The minus signs arise because we are giving 
grading refinement data on A(Z), not on A{dLH(m)) = A(—Z) = A(Z) op , and similarly 
for A(-Z').) 

With respect to this choice, if J is an idempotent of type X then 

gr(x(J)) = E(j L ) ■ E(j R ) ■ gr'(x(J)) = (0; 0) ■ W(P))>; 

compare [LOT08, Section 10.5] and [LOTlOa, Section 6.5]. 

For idempotents J of type Y, we again use Qj x * <j e G 7r 2 (/o?^) to define the grading 
refinement data. Then 

gr(x(J)) = ~{J)R{g\a)y~{J x )^ • W(P,))>. 

We can furthermore choose the domains Qj for all J of type X to have equal multiplicities 
at a, and cr_. (This can be achieved by adding or subtracting the periodic domain cor- 
responding to C .) Then S(j#), S((Jx)r), ^Ul), and S((Jx)l) all commute with R(g'(a)) e , 
and we can write 

gr(x(J)) = R{g\o-)y~{ ]L )~{{J x ) L )^ • (Rtfft))). 

With respect to the refined grading, the grading of an algebra element a G A(Z) (say) 
with j ■ a ■ k = a (for primitive idempotents j and k) is given by 

gr H (a) = S(j)gr / (a)S(A;)" 1 . 

See [LOTlOa, Definition 3.9]. 

5.2. The refined grading set for general surface homeomorphisms. Much of the 
discussion of gradings for arc-slides extends to arbitrary surface homeomorphisms. In par- 
ticular, given a strongly-based mapping class ip: F(Z\) — > Fi^Z-i) there is an associated 
outer isomorphism of grading groups G{Z\) — > G(Z2), gotten from the grading set of 
any Heegaard diagram for ip. These assemble to give an action of the mapping class group 
by outer automorphisms on G(Z), as follows: 

Proposition 5.7. For any pointed matched circle Z, there is a homomorphism 

<f): MCG (F(Z)) Out(G(Z)), 

extending the standard action on the homology 

MCG (F(Z)) Sp(2A;,Z) C Aut(Hx(F(Z))). 

More generally, let {Z^} be the set of all pointed matched circles for surfaces of genus k. 
Let Out({G(^ fc )}) be the groupoid with object set {Z^} and morphisms Hom(Zi,Zj) = 
Out(G(Zi),G(Zj)) (see Definition 5.4). Then there is a homomorphism 

0: MCG {k) -> Out({G(Z* : )}) 
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extending the standard action on H\ . 

Proof. Let ip G MCGq(F(Z), F(Z')). Then the mapping cylinder of ip has grading set 
St/, which is isomorphic to G(Z) (respectively G(Z')) as a left G(Z)-set (respectively right 
G(Z')-set), which by Lemma 5.5 gives a map 0^ G Out(G(Z), G(Z')). If ip' is an element of 
MCG (F(Z'), F(Z")) then S^/ ^ = y-a(z) S^>. Thus, Lemma 5.5 applied to the S$ gives 
a map MCG (k) -> Out({G(Zf )}). 

It is immediate from the form of S$ that the action on Out({G(Zf )}) projects to the 
standard action of the mapping class group on H\. □ 

The main goal of this subsection is to compute 0^, for general mapping classes if>. 
We start with some lemmas regarding the structure of G(Z). 

Recall from Section 5.1.2 that the pointed matched circle Z gives a canonical basis {h(Bi)} 
for Hi(F(Z)), gotten by joining the co-cores of the handles attached to Z with corresponding 
segments in Z. These can be upgraded to a generating set of G(Z) as follows: 

Lemma 5.8. Let {B^f^ denote the set of matched pairs for Z , and j(Bi) = (— 1/2, h(B{)) 
denote the corresponding group element of G(Z). Then G(Z) is generated by the central 
element A and the elements {7(-Bj)} 2 =i- 

Proof. It is immediate from the definition of e that {7(-Bj)} 2 =! lie in G(Z). Together with 
A, the elements clearly generate an index two subgroup of ^Z x Hi(F(Z)) (with its twisted 
multiplication) . □ 

Lemma 5.9. For any pointed matched circle Z and any matched pair Bi in Z, the map 
i[>: G(Z) -> G(Z) given by 

V>(A) = A 
^( 7 (Si)) = A 2 7 (5 l ) 
ifrMBj)) = 7(^0 ifj^i. 

is an inner automorphism. 

Proof. Consider first the case when Z is the split pointed matched circle, for which the 
argument is more concrete. For each Bi there is a corresponding B T ^ so that h(Bi)-h(B T ^) = 
±1 and h(Bi)-h(Bj) = for j ^ t(z), where • denotes the intersection product on H\{F{Z)). 
The inner automorphism of G(Z) given by conjugating by ^(B a u\) is given by 

7(5,) ^ A 2 7(5 2 ) 

7(5 i )^ 7 (£ i ) ifj^i, 

as desired. 

For general pointed matched circles, instead of conjugating by ^(B^^), let V C Hi(F(Z)) 
denote the subspace generated by all h(Bj) for j ^ i. Choose a primitive vector v G 
H\{F{Z)) symplectically orthogonal to V (so v ■ h(Bj) = for j ^ i and v ■ h(Bi) = ±1), 
and conjugate by an element of G of the form (m, ±v ) (for some m G |Z). □ 

Let Gz/2(Z) = (Z/2) x Hi(F(Z)). Reducing the Maslov component in modulo 2 

gives a homomorphism T: G(Z) — > G%/2(Z). More precisely, the map T is determined by 
T( 7 (Si)) = (0, /iW) and T(A) = (1, 0). 

Lemma 5.10. Let Z\ and Z 2 be pointed matched circles. Let 0: G{Z\) — > G(Z 2 ) be an 
isomorphism so that 0(A) = A. Then: 
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(1) The isomorphism descends to an isomorphism 0: G%i 2 {Z\) — > Gj i /2{Z 2 )- 

(2) As an outer isomorphism with 0(A) = X, <p is determined by the induced map 0. 

Proof. Part (1) is clear. Part (2) follows from Lemma 5.9. □ 

Remark 5.11. In particular, Lemma 5.10 gives an injective homomorphism Out \(G(Z)) — > 
Aut(G z/2 (Z)), where Out A (G(Z)) = {(f) E Out(G(Z)) | 0(A) = A}. The image of this 
homomorphism is all automorphisms of G%j 2 which cover symplectomorphisms of Hi(F(Z)) 
(with respect to the intersection form). 

Definition 5.12. For any class a G Hi(F(Z)), write a = £\ aih(Bi), and define the i x -norm 
of a to be 

2k 

\\ a h = ^2 i a *i- 

i=l 

Given a map if): F(Zi) ->■ F(Z 2 ), define a map £</,: Gi/ 2 {Zi) ->■ Gz/ 2 (Z 2 ) by 
(5.13) ^(m,a) = (m + ||a||i+ ||-0*( a )lli> ip*(a)). 

Lemma 5.14. JTie map £^ zs a group homomorphism. 
Proof. This is a direct computation: 

^(m,a)^(m',a) = (to + ||a||i + ||^*(a)||i, ^*(a))(m / + ||a'||i + ||-0*(a')lli> i J *{ a ')) 
= (m + m! + ||a||i + ||a'||i + ||^*( a )lli + II^CoOlli) ^(a) + 
= (rn + m' + ||a + a'Hi + ||-0*(a + a')||i, r/>*(a + a')) 
= £^(m + to', a + a') = £^((to, a) (to', a')) 

(The third equality uses the fact that -0* is linear, and the modulo 2 reduction of || • 1^ is 
also linear.) □ 

Theorem 5. Let if) : F(Z{) — » F(Z 2 ) be a strongly-based mapping class. Then the outer iso- 
morphism 0^,: G{Z\) — > G(Z 2 ) is characterized by 0^, = ^ (as defined in Equation (5.13)). 

Proof. The proof is in two steps: 

(1) Verify that if if) = F°(m) is the diffeomorphism induced by an arc-slide then £^ = 0^,. 

(2) Verify that if if) 1 : F(Z l ) F(Z 2 ) and if) 2 : F(Z 2 ) -»■ F(Z 3 ) then ^ = 0^ and 

— 0^2 imply £v>2oVi — 0^ 2 oVi- 
Since the arc-slides generate the strongly-based mapping class group, it follows from steps 1 
and 2 that <p^ = ^ for any mapping class if). 

We start with part (1). Since both 0^, and ^ are group homomorphisms, it suffices to 
verify that 0^(A) = £</,(A) and 0^(7(£?j)) = £^,(7(5,)). The statement about A holds trivially. 
For i ^ 2k, 

M 1 \B l )) = (0,ti(B t )) 
^(7(A)) = (0,/i'(S i )) 
as desired. For i = 2k, it follows from the formulas in Lemma 5.6 that 

M 1 (B i )) = (l,Mh(B<))) 
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where ip*(h(Bi)) has £ 1 -norm 2. Similarly, 

^(j(Bi)) = (0+l+2,^(MA))) = (l,i(li(fii)))=5(7(S j )) 1 

as desired. 

Recall that the cases (U.I)-(O.III) are only half of the combinatorial configurations for 
arc-slides; the other half are their inverses. But (f>^-i = (j)^ 1 and = £7 , so it follows 

that (j)^ and £^ agree on the remaining six types of arc-slides, as well. 

For part 2, since we already know (by Proposition 5.7) that 0. is a groupoid homomorphism 
MCGo(k) —7- Out{G(2)}, and so 0, is a groupoid homomorphism as well, it suffices to verify 
that is a groupoid homomorphism. That is, we must check that 

^v 1 — ^ ■ 

The second property is obvious (and we already used it, above). For the first property, 

Zih °M m > a ) = M m + IHIi + ||(^i)*(a)||i, M*(a)) 
= {m+ \\a\l, + + II (V>i)*0) Ik 

+ With)* ° (V^)* ° (^i)*(a)) 

= (m + ||o||i + 11(^2° ^i)*(o) 111, (V>2 ° V>i )*(«)) 

as desired. □ 

Remark 5.15. Since the G'-set grading CFDD(tp) is not transitive for the left and right 
actions, it does not correspond to a map G'(Z) — > G'(Z'). Note also that the G-set grading 
induces the G'-set grading (cf. [LOTlOa, Lemma 3.15]), so Theorem 5 determines the G'-set 
which grades CFDD(ip). 

6. Assembling the pieces to compute HF. 

Using the computations from Section 4 and the pairing theorems (Theorems 2.25 and 2.26), 
we finish the proofs of Theorems 3 and 4. Then, in Section 6.1, we use the computations 
of gradings from Section 5 to compute the decomposition of HF(Y) according to spin c - 
structures, and the relative Maslov grading inside each spin c -structure. 

First, we turn to the calculation of CFD for a handlebody. We start with the standard 
"0-framed" handlebody: 

Proof of Proposition 1.14- Recall from Section 1.4 that H 9 denotes the 0-framed handlebody 
of genus g, the boundary sum of g copies of the 0-framed solid torus. A bordered Heegaard 
diagram Hq for Y\ 9 can be constructed as the boundary sum of g bordered Heegaard diagrams 
for the 0-framed solid torus. We can draw this diagram %q on a genus g surface with 2g 
alpha-arcs {af , a|, . . . , a§ 1; a^} and g beta-circles, so that meets transversely in 
a single point (and is disjoint from all other a-arcs). The g = 2 case "Hq is illustrated in 
Figure 5. 

The type D module CFD{1-Lq) has a single generator x. Its associated idempotent /d( x ) 
is the idempotent where all the odd-numbered strands are occupied. The differential is 
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specified by 




where pj denotes the j th short chord in —&Hq. To see this, note that there are g connected 
components of X \ (a U f3), each of which contributes one term in the sum. Although 
these disk do not quite fit the conditions of Definition 2.10, it is easy to see that they each 
contribute as indicated. Moreover, there are no other contributions to the differential. 
The module CFDCHq) we have just described is exactly the module T>(H 9 ) of Definition 1.4. 

□ 

Proof of Theorem 3. This follows immediately from Proposition 1.14, Theorems 1 and 2, and 
Corollary 2.27. □ 

Proof of Theorem 4- This follows immediately from Theorem 3 and Theorem 2.25. □ 

6.1. Gradings. The one missing ingredient to compute the spin c and Maslov gradings on 
HF(Y) is the computation of the gradings on CFD(Hq). Number the points in Zq = —OFLq 
by 1, . . . ,4g, from bottom to top. Write elements of G'(Z) as pairs (m; a) where m G |Z 
and a is a linear combination of intervals [i,j] in Z, subject to the congruence condition 
m = e(a) (mod 1). 

Proposition 6.1. As a G'(Zf j )-set graded module, CFD(FLq) is graded by S' Q = G\Zf j )/H 
where 

iJ=({(-l/2;-[4z + l,4z + 3])}£ 1 ). 
The generator x has grading (0; 0) in G\Z). 

Proof. Each generator of H corresponds to a periodic domain P consisting of a single com- 
ponent of E \ (ex. U/3), with multiplicity 1. Each of these domains P has Euler measure —1/2 
and point measure 1. □ 

Now, to compute the gradings on CF(Y), one follows a simple, seven-step process: 

(1) Take a Heegaard decomposition Y = Hq Hq and factoring the gluing map into 
arc-slides, ip = ipi o • • -oijj ni where ipi'. —F(Zj) — > — By Theorem 4, CF(Y) 
is homotopy equivalent to the complex 

(6.2) Mor iVV{l Zn ) g> • • • <8) VV(I Zl ),V(H 9 ) ® VV(^ n ) ® • • • ® VV(ipx) <8> V{H 9 )) , 

where the Mor-complex is over A(Z n ) (g) • • • <g) A(Zi). 

(2) Choose grading refinement data Hj for A(Zi), as in [LOTlOa, Section 3.2.1]. Each 
homogeneous element a — j-a-j' G A(Zi) (where j and f are primitive idempotents) 
gets a grading gr H (a) = S(j) -1 gr'(a)S(j'). (Sometimes we will denote gr s (a) simply 
by gr(a).) 

(In Section 5.1.2, we explain how to use ipi to choose convenient grading refinement 
data for Zi and Z^\. But the data chosen this way by ipi and ipi+i for Zi may not 
agree.) 

(3) As discussed in Section 5.1.3, each module ~ CFDD(F°(ip.j)) is graded by 
a set S[ with a left action by G'(Zi) x G'(— Zi-i). (These sets are computed in 
Section 5.1.2, and the gradings of generators are computed in Section 5.1.3.) 
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Consequently, 

R = V(H 9 ) ® VV(ij n ) <g> • • • ® PP(^i) ® P(Hg) 
is graded by the G'(-Zx) x G'(Zi) x G'(-Z 2 ) x • • • x G'(-Z n ) x G'(Z n )-set 

^ii = ^0 X ^1 X ' ' ' X Sn-l X Sq- 

(4) Using the grading refinement data Sj, we can turn S' R into a G{—Z\) x G{Z\) x 
G(— Z 2 ) x ■ ■ ■ x G(— Z n ) x G(Z n )-set Sr, as in [LOTlOa, Lemma 3.15]. In this set, 
the grading of a generator y§®y\®---®y n ® Vn+i, where ji ■ yi ■ j i+ i = yi for primitive 
idempotents jx, . . . ,j n , is given by 

gr(y ® Vi ® • • • ® Z/n ® Jfo+i) = gr'(yo)HiO'i) (8 H^jx)" 1 gr / (yi)S 2 (j 2 )® 

• • • ® H n _i(j n _!) _1 gr'(y n )E n (j n ) <g> S n (j„,) _1 gr'(y n+1 ). 

(5) The module L = PP(I^) g> ••• <g> VV(I Zl ) is graded by the G(-Zi) x G^) x 
G(-S 2 ) x • • • x G(-Z n ) x G(Z n )-set 

5 i = G(Z 1 )xG(Z 2 )x...xG(2„). 

Each complementary idempotent / generating CFDD^Zi) has grading (0;0). (This 
argument is a simpler version of the discussion in Section 5.1, and is also given 
in [LOTlOa, Lemma 8.13].) 

(6) Finally, as discussed in Section 2.5, the Mor-complex (6.2) is graded by 

S = X G (2 1 ) xG (2 1 )op xG (2 2 ) x ... xG ( 2n )o P Sr. 

The Mor-complex is generated, as an F2-vector space, by maps of the form 

/ = xx ® ■ ■ - ® x n t-t y <g) a x <g) y x <g> ■ ■ • <g) y n <g> a n <g) y n+l 

where generators of W(I Zl ), . . . ,W(I Zn ); yo,y n are generators of 

P(Hq); yi is a generator for W{ipi) if < i < n + 1; Xi is a generator of DX^lLgJ; 
and <2j G A(Zi) is a basic generator (strands diagram). The grading of such a map / 
is 

gr(/) = (gr(xi) op x ■ ■ ■ x gr(a; n ) op ) x (gr(j/ ) gr(a x ) x gr(ai) gr(j/i) gr(a 2 ) 

x ••• x gr(a^ +1 ) gr(y n+ i)) 
= gr(yo) gr(ai) x gr(ar) op x gr(ai) gr(yi) gr(a 2 ) 

x • • • x gr(x n ) op x gr(a' n+1 ) gr(y n+ i)) 
= gr(yo) gr(ai) x gr(a , 1 ) gr(yi) gr(a 2 ) x • • • x gr(a' n+1 ) gr(y n+ i)) 

where the last equality uses the fact that each x« has grading (0; 0) e G{Zj). All x's 
are Xg^l's, for appropriate z's. 

(7) The set S 1 retains an action by the central element A. By the graded version of 
the pairing theorem, each spin c -structure on CF(Y) corresponds to a A-orbit. If 
/ and g lie in the same spin c -structure then gr(/) = A*gr(g), for some i, and the 
grading difference between / and g is i. (If A acts non-freely on that orbit then this 
grading difference is only well-defined modulo min{n | X n gr(/) = gr(/)}; this n is 
the divisibility of the first Chern class of the corresponding spin c -structure.) 
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For practical computations, it is generally not necessary to refine the gradings. Working 
with the larger grading groups G', let S' L = G'{Z\) x G'{Z%) x • • • x G'(Z n ), a set with a 
left action of G'(Z X ) x G"(^i) op x • • • x G'(Z n ) x G'(Z n )°v. Then, without worrying about 
grading refinements, elements of the Mor complex (6.2) are graded by 

S — (S'l)° P x G'(Z 1 )xG'(Z 1 )°PxG'(Z2)x-xG'(Z n )°P S' R . 

The grading of a generator / is given by 

gr'(/) = (gr(^i)° P x • • • x gr'(a:n) op ) X (gr'(yo) x gr'(ai) x • • • x gr'(y n+1 )). 

Two generators / and g lie in the same A-orbit of S' if and only if they represent the same 
spin c -structure. In this case, gr'(/) = X l gr'(g) where i is the grading difference between / 
and g. The only part that breaks is that with respect to the un-refmed grading there will 
be A-orbits with no generators, which do not correspond to spin c -structures on Y . 

7. Elementary cobordisms and bordered invariants 

Although we have focused so far on computing HF for a closed three-manifold, the tech- 
niques of this paper can also be used to calculate CFD and CFDD for bordered three- 
manifolds, as well. (One can then compute the type A-, DA- and y4y4-invariants, too; see 
Section 8.) 

Let Y be a bordered three-manifold with boundary BY parameterized by F(Z). The goal 
is to break up Y into basic pieces, calculate the bimodules associated to those pieces, and 
then calculate CFD(Y) by composing the individual bimodules. In addition to arc-slides, 
we need one new kind of basic piece: an elementary cobordism. Since we already know 
how to change the parametrizations of the boundary by using arc-slides, we will only need 
elementary cobordisms with a particular bordering. In Section 7.1 we compute the invariants 
of these elementary cobordisms. In Section 7.2 we discuss how to compute the invariant CFD 
of a bordered 3-manifold with connected boundary. Because of the particular form of the 
pairing theorem we have been using, there are mild technical complications for the invariant 
CFDD of a 3-manifold with two boundary components; we discuss (and overcome) these in 
Section 7.3. 

7.1. The invariant of a split elementary cobordism. 

Definition 7.1. Let F\ be a connected surface of genus g and F2 be a surface of genus g + 1. 
Let Mi = Mi(g) be the cobordism from F\ to F2 gotten by adding a three-dimensional 
one-handle to [0, 1] x F\ at a pair of points in {1} x F2. Dually, let M2 = M2(g) be the 
cobordism from F2 to F± gotten by adding a three-dimensional two-handle to [0, 1] x F2 
along a non-separating curve in {1} x F 2 - The three-manifolds M\(g) and M 2 {g) are called 
elementary cobordisms. 

Up to diffeomorphism, an elementary cobordism is uniquely determined by the genera of 
its boundary. Also, M\(g) is simply the orientation-reverse of M2(g + 1). 

Next, we compute the invariant of an elementary cobordism with a particular bordering. 
Recall from Section 1.4 that Z\ denotes the (unique) pointed matched circle for a genus 1 
surface. Given a pointed matched circle Z for a surface of genus g, the split bordering by Z 
of Mi(g) is the bordering by F(Z) and F(Z^Z\) so that the circle in F(Z\) specified by 
{a, a'} bounds a disk in M\(g). The split bordering by Z of M 2 (g) is the orientation-reverse 
of the split bordering of Mi(g — 1) by —Z. 
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Figure 32. An elementary cobordism. A diagram for an elementary 
cobordism from a genus three surface to a genus two surface. The genus two 
surface here has the antipodal matching. 



Let Z be a pointed matched circle, and let Z\ denote a pointed matched circle for a genus 
one surface. There is an inclusion map 

i : A(Z) ® A{Z X ) A(Z#Zx) 

defined by i(a) = a® I where I is the idempotent of the generator of CFD(7-Lq). 

Now, V(Iz) <8> T>(H\) can be viewed as a type D structure over A(— Z) <g> A{Z) <g> A{Z\). 
Promoting the homomorphism i by the identity map on A(— Z), we obtain a homomorphism 

j : A(-Z) <g> A(Z) ® ->• A(-Z) ® 

Proposition 7.2. JTie induced module ®T>(Hi))), which is a (left-right) type DD 

bimodule over A{Z^Z\) and A{—Z), is isomorphic to the bimodule CFDD of the elemen- 
tary cobordism Mi, endowed with the split bordering by Z. Similarly, the induced bimodule 
j*(T>(I_z) ®T>{— Hi)), which is a type DD bimodule over A{Z) and A(Z^Zi) , is isomorphic 
to the bimodule CFDD of the elementary cobordism M 2 , endowed with the split bordering by 
Z. 

Proof. Draw a Heegaard diagram for (F(Z) x [0, 1])^^H 1 by forming the boundary sum of a 
Heegaard diagram 7i(lz) f° r with the Heegaard diagram "Hq for the 0- framed genus one 
handlebody, where the boundary sum is taken near z fl {diH{lz)) € &H (Ig) and z G dH^. 
See Figure 32. Holomorphic curves which contribute to the differential must have connected 
domains. For this reason, the holomorphic curves in the differential are either supported 
in the identity DD bimodule region, or in the handlebody region. This implies the result 
for Mi. The result for Mi is obtained by replacing Z with — Z and reflecting the picture 
horizontally. □ 
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Remark 7.3. The above proof can be seen as a special case of a boundary connected sum 
formula for CFD; see [Zar09] for further generalizations. 

7.2. Computing CFD of a 3-manifold with connected boundary. By standard Morse 
theory, any connected three-manifold Y with connected boundary F{Z) can be obtained 
from the 3-ball by a sequence of elementary cobordisms. That is, 

Y = D 3 U 01 M h ( 9l ) U 02 M l2 {g 2 ) LI*, • • • U 0n M in (g n ), 

where each ij G {1,2} and the genera g>j are determined by the sequence of i/s in the obvious 
way (i.e., g t = 2 (3/2 - ij)). 

Let Yk be the part of Y obtained after attaching k of the elementary cobordisms, i.e., 

Y k = D 3 M h ( 9l ) U 02 M i2 (^ 2 ) U 03 • • • U „ M ife (<? fe ). 

We compute CFD(Y k ) inductively as follows. The gluing map <\) k is a map dLMi k (g k ) — > 
—dYk-i. Suppose we are given CFD(Y k -i) for some bordering —F(Z gk ~ 1 ) — > dYk-i, and 
want to compute CFD{Y k ) with respect to a bordering —F(Z 9k ) — > dY k . (Here, Z 9k ~ Y and 
Z 9k are arbitrary pointed matched circle for a surface of the right genus.) 

Choose the split bordering of M ik (g k ) by Z 9k ~ 1 (say). Then <ft (respectively <$') corresponds 
to some map ip: F{Z 9k - 1 ) ->• F{Z 9k ^) (respectively ip' : F(Z 9k ) F(Z 9k '')). Factor ip and 
ip' into arc-slides, 

^ = mi o • • • o mi ip' = m x o ■ ■ ■ o m! v . 

Then, by Theorem 2.26, 

CFD(Y k ) ~ Mor((5mD(I) ® • • ■ ® CFDD(I), CFD{Y k _x) ® CFDD(mi) ® • • • 
^CFDDirm) ® CFDD(M ik (g k )) ® CFDb{m! v ) ® ■ ■ ■ ® CFDDim'^). 

(As in Section 1.4, Mor denotes the chain complex of bimodule homomorphisms. Also, 

CFDD(Mi k (g k )) denotes the bimodule computed with respect to the split bordering by 

Z 9k ~ 1 , the CFDD(T)'s in the formula are with respect to the appropriate pointed matched 
circles.) 

By now, we know how to compute all of the pieces of Equation (7.4): the bimodule 
CFDD(M ik (g k )) is computed in Proposition 7.2; the bimodules CFDD(mi) are computed in 
Theorem 2; and the bimodules CFDD(I) are computed in Theorem 1. 

Remark 7.5. In the inductive computation, the first step formally uses bordered Floer homol- 
ogy of a manifold with boundary S 2 . In this degenerate case, the definitions from bordered 
Floer homology give A(Z) = F 2 , and the module CFD(Y) is just CF(YUgV> 3 ). In particular, 
CFD(D 3 ) = F 2 . 

Remark 7.6. Another way to compute CFD{Y) is to decompose Y as the union of a han- 
dlebody and a compression body. Computing the invariant of a compression body with a 
standard bordering is a simple extension of Proposition 7.2 (or, in fact, follows from that 
proposition). Section 1.4 explains how to compute the invariant of a handlebody with an 

arbitrary framing. Theorem 2.26 then says how to compute CFD(Y). 
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7.3. Computing CFDD of a 3-manifold with two boundary components. Recall that 
associated to a strongly bordered 3-manifold Y with two boundary components is a bordered 
3-manifold Y& r with connected boundary, obtained by deleting a neighborhood of the framed 
arc from Y . Suppose Y is bordered by —F{Z\) and —F(Z 2 ). Then Y& r is bordered by 
—F(Zi#Z 2 ). There is a projection map p: A(Z 1 ^Z 2 ) — > A(Zi) <g) A(Z 2 ) which sets to 
zero any algebra element crossing between Z\ and Z 2 . Then CFDD(Y) is defined to be the 
induced module p*(CFD(Y dr )). 

Section 7.2 explains how to compute CFD(Yd r ). Thus, we now know how to compute 
CFDD{Y). 

Remark 7.7. It is possible to give a more direct computation of CFDD(Y), without using 
Ydr- The version of the pairing theorem we have used so far is inconvenient for this. Suppose 
Y\ and Y 2 are strongly bordered 3-manifolds with two boundary components, and <9j?(Yi) = 
F{Z) = -d L {Y 2 ). Then 

Mor( A{Z )CFDb(I z ) Ai z h CFDD{Y\) ® CFDD(Y 2 )) 

is not CFDDiYi U d Y 2 ), but rather CFDD(T d l (Y 1 U a Y 2 )), the result of gluing Y x to Y 2 and 
then decreasing the framing on the arc by one. 

To remedy this, one could use any of several other variants of the pairing theorem. One 
way forward will be apparent in Section 8. 

8. Computing (with) type A invariants 

In [LOT08], there are two types of modules we consider, CFD{Y) and CFA(Y). There 
are analogues CFDD(Y), CFDA(Y) and CFAA(Y) in the two boundary component case 
[LOTlOa]. Until now, we have focused exclusively on CFD(Y) and CFDD(Y). There 
are several reasons for doing this. Type D modules are easier to compute, as they count 
fewer holomorphic curves. They are algebraically simpler to describe, because they are 
ordinary differential modules, rather than A^o modules. Moreover, thanks to duality results 
from [LOTlOa], it is possible to formulate the theory purely in terms of CFD and CFDD] 
this formulation serves to shorten the exposition. 

However, in some contexts it is useful to think of type A modules. To this end, we 
recall how to extract the type A modules, and type DA and AA bimodules, from the type D 
modules and DD bimodules via the duality result, [LOTlOa, Proposition 9.2]. (Alternatively, 
one could use any of several results from [LOTlOb].) This is discussed in Section 8.1. 

One advantage of working with type A modules is that one can work with chain complexes 
with fewer generators; the cost is more complicated algebra actions. This is a special case of 
a class of results called homological perturbation theory. We review the relevant instance in 
Section 8.2. Using this, we discuss reconstructing the closed invariant using type A modules 
in Section 8.3. As an example of these techniques, we compute a small (in fact, minimal) 
model for the type AA module for the identity map of the torus in Section 8.4 (where here 
size is measured by the rank of the underlying vector space). In Sections 8.5 and 8.6 we 
discuss some computer computations. 

8.1. Computing type A invariants. The key step in computing the type A modules and 
bimodules from the type D modules is understanding the type AA module for the identity 
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map. Fix a pointed matched circle Z. We proved in [LOTlOa, Proposition 9.2] that 

(8.1) CFAA{1 Z ) = Mor A( _ 2) ( A( _ z)iAi z)CFDb(I z ) 7 A(-Z)). 

Here, Mor_4(_^) denotes the chain complex of A(— 24-module maps between the bimodules. 
This complex retains commuting right actions by A{Z) and A{—Z). Theorem 1 calcu- 
lates CFDD(I Z ); this description can be combined with Equation (8.1) to give an explicit 
description of CFAA(1). 

For the purposes of this paper, the reader unfamiliar with the definition of CFAA in 
terms of holomorphic curves can safely take Equation (8.1) (as well as Equations (8.2), (8.3) 
and (8.4)) clS du definition. 

Tensoring with the type AA bimodule for the identity map turns type D invariants into 
type A invariants. More precisely, suppose that Y is a 2-bordered 3-manifold. Then 

(8.2) CFA(Y) ~ CFAAfJz) M CFD{Y). 

Here, Kl, an operation taking in one ^loo-module and one type D structure, denotes a par- 
ticular model for the derived tensor product [LOTlOa, Section 2.3.2]. 

Similarly, if Y' is a strongly bordered 3-manifold with two boundary components F(Zi) 
and F(Z 2 ) then 

(8.3) F(Zl) CFDA(Y') F(Z2) ~ CFAA(l Zl ) M CFDDiY') 

(8.4) F(Zl)nZ2) CFAA(Y') ~ CFAA(1 Z2 ) B CFAA(I Zl ) M CFDD(Y'). 

In Section 7, we explained how to compute CFD(Y) and CFDD{Y'). So, Equations (8.2), 
(8.3) and (8.4) give algorithms for computing the type A, DA and ^4^4 invariants, as well. 

We can describe this procedure for calculating the bimodules in more detail, as follows. 
Theorem 2 computes the type DD modules for arc-slides, and Proposition 7.2 computes the 
type DD module for a split elementary cobordism. Using Equation (8.3), we can turn each 
of these bimodules into a type DA module. Any bordered 3-manifold Y can be factored as 

Y = Y 1 d R UQ L Y 2 a R ^d L ■ ■ ■ d R ^d L Yk, 

where each is either an arc-slide or a split elementary cobordism. The pairing theo- 
rem [LOTlOa, Theorem 12] then gives 

(8.5) CFDA(Y) = CFDAiYi) H CFDA(Y 2 ) CFDA(Y k ). 

We can compute CFDD(Y) or CFAA{Y) by tensoring CFDA(Y) with CFDD(1) or CFAA(I), 
respectively. 

As a special case, Equation (8.5) gives another algorithm for reconstructing CF(Y) for a 
closed 3-manifold Y via a Heegaard splitting of Y. (Actually, unpacking the definitions, this 
is the same as the formula in Theorem 4.) 

8.2. Homological perturbation theory. One key advantage of ^loo-modules is that for 
any .Aoo-module (and in particular, any dg module) M, the homology H*(M) of M carries 
an ^4oo- m °dule structure which is (under mild assumptions) homotopy equivalent to M. We 
state a version of this result presently; for more on this, see for example [Kel] (which discusses 
the case of algebras, rather than modules). 
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Fix a ground ring k of characteristic 2. We consider Aoo algebras over k, and strictly 
unital ^loo-modules. In particular, such *4.oo-modules over A are honest differential modules 
over k. 

Lemma 8.6. Let Ai be an Aoo-module over an Aoo-algebra A over k 7 let M denote its 
underlying chain complex over k ; and let f : N — >■ M be a homotopy equivalence of k- 
modules. Then, we can find the following: 

• an Aoo-module structure Af on N 

• an Aoo quasi-isomorphism 



with the property that Fi — f. 

(Of course, if k is F2, or more generally a direct sum of copies of F2 then we can replace the 
condition that / be a homotopy equivalence by the condition that / be a quasi-isomorphism: 
for these rings, any quasi-isomorphism is a homotopy equivalence.) 



Proof. We recall now some notation. Let A[l] denote the algebra A with grading shifted by 
1 (or, in the group-graded context, shifted by A; i.e. A[l] g = A\-i g ). If V" is a k-bimodule, 
let T*(V) denote the tensor algebra on V (this includes the th tensor product), and let 
T + (V) C T*(V) denote the ideal generated by V. 

Let g : M — > N be a homotopy inverse to / and T : M — > M be a homotopy between fog 
and I M . 

The .Aoo-module structure on M is given as follows. We write the A.oo-module structure 
on Ai as a map to: M <S> T*(A[i\) — > M. Comultiplication induces a map 



F: Af^M 



T + (A) ^T*(T + (A[l})), 



defined as follows: for a = a\ <E> • • 



®a n e T + (A), let 



/i*(ai <g> • • • <g) a n ) 



• ® a h ) ® (a il+ i ® ■ ■ ■ ® o i2 ) ® ■ ■ ■ ® (a ifc+ i ® • • • <g) a n ). 



{ii,...,ifc|l<ii<---<«fc<n} 



With these maps in hand, define the operations rrii for % > 1 on M by: 
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m N (x ® a) — 



(8.7) 
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Here, doubled arrows indicate elements of T + A; in particular, there is always at least one 
algebra element present. Dashed lines indicate elements of N, while solid lines indicate 
elements of M. It is a property of the comultiplication fi* that for any given a, there are 
only finitely many non-zero elements in this sum. 

We verify that this is indeed an Aoo module. As usual, m N induces an endomorphism m 
of TV <g) T*(A), and fi a differential d on T*(A). We must check that 

(8.8) ZZl 2 (x, a) + m(x, da) = 0, 

for any a — a\ <g> • • • <g> a n . We begin this verification by considering terms in the second 
sum m(x,da). Applying the A^ relation on M, we see that m(x,da) can be interpreted as 
counting the same kinds of trees as in the definition of m N (x® a), except for one difference: 
whereas the m-labelled vertices in the definition of m^x ® a) all have incoming algebra 
elements (and no two of these m-labelled vertices are consecutive), the trees in m(x,da) 
have a pair of consecutive m-labelled vertices (one of which may have no incoming algebra 
elements). Equivalently, we can think of these as counting trees obtained from trees counted 
in m(x,a), by applying one of the following operations: 
(T-l) Insert an m-labelled vertex with no incoming algebra elements immediately before 

some T-labelled vertex. 
(T-2) Insert an m-labelled vertex with no incoming algebra elements immediately after 

some T-labelled vertex. 
(T-3) Insert an m-labelled vertex with no incoming algebra elements immediately after the 

initial /-labelled vertex. 
(T-4) Insert an m-labelled vertex with no incoming algebra elements before the terminal 
g-labelled vertex. 

(T-5) Split some m-labelled vertex with at least 2 incoming algebra elements to a pair of 
consecutive m-labelled vertices, each of which has at least 1 incoming algebra element. 
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Terms of Type (T-l) pair off with terms of Type (T-2) (in view of the formula doT + T od = 
I+gof) to produce a sum of two types of trees: one of these types match those of Type (T-5); 
the other type is gotten by applying the following operation: 

(T-6) Replace a T-labelled vertex by a vertex labelled by g o /. 

Thus, m(x,da) counts trees of Types (T-3), (T-4) and (T-6). The fact that / and g are 
chain maps allow us to move the differentials past the / and (/-labelled vertices in the trees 
of Types (T-3) and (T-4). 

But these terms are precisely the trees counted in m 2 (x, a); and hence Equation (8.8) 
holds. 

We claim that / extends to an Aoo homomorphism, which has the following graphical 
representation: 

/(x <g) a) — x + 

T 

./ 

! 



(8.9) 



We leave the verification that this extension is, indeed, an Aoo homomorphism as an exercise 
for the reader. The fact that F\ — f is immediate, and hence F is a quasi-isomorphism. □ 

8.3. Reconstruction via type A modules, and its advantages. As discussed in Sec- 
tion 8.1, Theorem 4 can be reformulated as follows. As before, write Y as a union of two 
0-framed handlebodies H 9 , identified via some gluing map <fi. Once again, decompose as a 
composition of arc-slides, = mi o • • • o m^. Next, calculate CFDA(rrii) for each arc-slide, 
using Theorem 2 and Equation (8.3); and CFA for the handlebody W using Proposition 1.14 

and Equation (8.2) (or by simply writing down CFA{Y\ 9 ) directly by counting holomorphic 
curves). Then, there is a homotopy equivalence 

CF(Y) ~ CFA{H g ) H CFDA( mi ) M ■ ■ ■ H CFJM{m k )CFD{H 9 ) 
(8.10) = CFD(H 9 ) H CFAAil) M CFDD{mi) M CFAAil) M - •■ 

M CFDD(m k ) M CFAA(l) M CFD(H 9 ). 
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Figure 33. Genus one identity. Dualizing the type DD bimodule, in the 
case of genus one. 

(For clarity, we are viewing the bimodules as each having one left and one right action.) 

So far, we have not gained anything computationally. The point is that, since the operation 
M respects quasi-isomorphisms, we are free to replace the bimodule CFAA(T) with a smaller 
model than the one given by Equation (8.1). Thinking of the type A A module associated to 
the standard diagram for the identity map (Figure 13), it is clear that there is a model for 

CFAA(T) whose rank over F2 is the number of idempotents in A(Z). One can arrive at a 

model of this size by taking the homology of the chain complex CFAA(Iz) (thought of as a 

vector space over F2). Although this homology H*(CFAA(Iz)) is no longer an honest A{Z) 
bimodule, by Lemma 8.6 it does retain the structure of an ^4oo-bimodule over A(Z) (which 

is quasi-isomorphic to CFAA(Iz)) ■ 

Replacing CFAA(lz) by its homology drastically reduces the number of generators. For 
instance, we will see in Section 8.4 that in the torus boundary case, in the middle spin c - 
structure, dim ¥2 (CFAA(I Zl 0)) = 30 while d\m ¥2 (H*(CFAA(I z ,0))) = 2. 

In practice, to work with the fewest generators possible, one would want to compute 
Equation (8.10) by starting at one end, and taking homology (using Lemma 8.6) after each 
tensor product. 

Doing the replacement of CFAA(Iz) with H*(CFAA(Iz)) , one has to take care about the 
boundedness hypotheses needed for Kl to be well-defined. If we take a bounded model for 
CFD(H g ) on the left of Equation (8.10), and compute the tensor products starting at the 
far right, the relevant boundedness hypotheses are satisfied throughout, even if one takes 
homology after each tensor product. 

As a last computational point, we can use a smaller model for the algebra A(Z): we 
can divide out by the differential ideal of algebra elements with local multiplicity at least 2 
somewhere. (See [LOTlOa, Proposition 4.15].) 

8.4. Example: torus boundary. Let I = I z i denote the identity map of the torus. In this 
section we calculate the AA identity bimodule for the torus in the middle spin c -structure, 
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CFAA(T) = CFAA(Izi, 0), using results of the previous subsections. This module was cal- 
culated before, by explicitly finding all the relevant holomorphic curves, in [LOTlOa, Sec- 
tion 10.1]. The method here is more algebraic, and generalizes in a straightforward way to 
arbitrary genus; direct holomorphic curve counts in higher genus would be complicated at 
best, and probably intractable. 

Let A = A{Z 1 1 Q) be the algebra associated to the torus, in the middle spin c -structure, 
and A' = A(—Z l ,0) its opposite algebra. (The algebras A and A' are isomorphic, but it 
will be clearer to treat them as distinct.) Note that CFDD(I) has eight generators as a left 
A module; it also admits a left action by A', a ring whose generators we denote A, rather 
than pi. 

Similarly, A has eight generators as an F 2 - vector space. 

By Equation (8.1), CFAA(l) is equivalent to the bimodule of left ^.-module maps from 
CFDD(l) to A. Such an ^4-linear map from CFDD(I) to A is determined by the image of a 
basis for CFDD(T); and it is zero unless elements are mapped to elements with compatible 
idempotents. 

Using the description of CFDD(I) from Theorem 1, there are 30 generators of the bimodule 
Hom^(CFDD(I) , A). It is straightforward to find the 15 differentials which connect various 
generators. The results of this are illustrated in Figure 33, with the following convention. 
Generators are named H iy Ti, X or Y, with the understanding that Hi appears in the 
differential of Tj, while the generators X and Y have no differentials either entering or 
leaving them. The labels H\2 and refer to the same generator, as do T4 and T13. The 
homology of the complex is two-dimensional, generated by the generators X and Y . 

Thus, CFAA(I) is quasi-isomorphic to an ^4oo-bimodule with just two generators, Xq and 
Yq (as we already knew from the standard Heegaard diagram for the identity map). Indeed, 
the quasi-isomorphism 

/: H(CFAA{1)) ->• CFAAil) 
defined by f(X ) = X, f(Y ) = Y has a homotopy inverse 

g: CFAAil) H{CFAA(l)) 
defined by g(X) = X , g(Y) = Y , g(Hi) = g(T { ) = 0. Note that go f = I^ggc^, while 
f °9- ^ceaaql) via the ma P 

T: CFAA(I) ->• CFAAil) 

specified by 

(8.11) T(X) = 

TiY) = 
T(Tj) = 
T(H 4 )=T 4 + T 12 
T(Hi) = T % 

where here i, j G 1, . . . , 15, and i 7^ 4, 13. (At first glance, it might appear that T is not 
defined on H13, but in fact H13 = H12, so T(H\^) = T12.) 

An explicit form of the structure on H*(CFAA(l)) is constructed in the proof of 
Lemma 8.6. We can think of this graphically, as follows. Consider the directed graph whose 
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nodes correspond to the 30 generators of Kom^(CFDD(T), A). Draw an edge from V\ to 
t>2 labelled by a basis vector a for the algebra if t>2 appears in 771-2 (i>i, a) 5 include another 
kind of edge — a T -labelled edge — from v\ to v-i if v<i appears in T{v\). All A^ operations on 

H*(CFAA(T)) correspond to paths with the following properties: 

• The path starts and ends at vertices labelled X or Y. 

• The initial and final edges in the graph are labelled by algebra elements. 

• the path alternates between edges labelled by algebra elements and T-labelled edges. 

Each such path corresponds to a term in an Aoo operation, starting at the initial vertex v, 
with coefficient 1 in the terminal vertex w; and the sequence of algebra elements give the 
sequence of operations. More precisely, if r 1; . . . r m and £1, . . . , l n are the sequence of algebra 
elements in the order they are encountered, where here correspond to those labelled by 
algebra elements gotten by products of pj, while 1^ correspond to those gotten as products of 
the Xj, then this path gives a contribution of w in the operation mi nm (v, (t\ <g) • • • <8)i n ), (ri <8> 
• • • <S> r m )). Note that paths of the above type in this graph coincide with the smaller graph, 
where we include algebra-labelled edges only in cases where the terminal point of the edge 
is either the initial vertex of a T-labelled edge, or it is one of X or Y. This smaller graph is 
illustrated in Figure 34 (except that we have drawn several vertices corresponding to X and 
Y, for clarity). 

For instance, we see at once that m l5ljl (X , P3, A2) = Y , via the path through X, H 9 , 
Tg, and Y. More generally, by traveling around the loop through if 9 , T 9 , H s , and T 8 we 

n " 

see that m(X , p 3 , p 23 , . . . , p 2 3, Ai 2 , . . . , A12, A2) = Y for any n > 0. (Note that to draw this 
conclusion, we need to check that there are no other paths in the graph which give rise to a 
cancelling term.) 

8.5. A computer computation. We conclude by describing a computer computation of 
HF of the Poincare homology sphere. For this, we will use a particular class of handlebodies: 

Definition 8.12. Let Z be a pointed matched circle. The self-gluing handlebody of Z, 
denoted H sg (Z), is the handlebody corresponding to a bordered Heegaard diagram H sg (Z) 
obtained from the standard Heegaard diagram for the identity map of Z by deleting the arc 
z and placing a basepoint on one of the two sides. 

See the lower right of Figure 35 for the case when Z is the genus 1 pointed matched circle. 
Also, observe that dH sg (Z) = (—Z)#Z. 

Of course, H sg (Z) can be obtained from the split handlebody of genus g by doing a 
sequence of arc-slides. Suppose Z is the pointed matched circle of genus 1. Then we can 
get \-\ sg (Z) from the split genus 2 handlebody by performing 8 handleslides. Numbering the 
points along the boundary from 1 to 8, we perform the handleslides: 5 over 4; 2 over 1; 3 
over 2; 4 over 3; 2 over 1; 6 over 5; 7 over 6; 2 over 3. See Figure 35. In Section 8.6, we 
explain how to find this sequence of handleslides. 

We can now use a computer to calculate CFD(Z), for instance by computing inductively: 

CFDiHi) = Mor(CmD(-^), CFD^)), 

where ipi is the 2 th arc-slide, — ipi denotes the same map but between orientation-reversed 
surfaces, and H is the 0-framed, split handlebody. This computation leads to type D 
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Figure 34. Genus one identity type AA bimodule. A graphical rep- 
resentation of the Aoo operations on CFAA(T). T-labelled edges are shown 
dashed. All vertices labelled X are identified, as are all vertices labelled Y. 
The algebra-labelled edges can be immediately read off from the algebra op- 
erations coming from Figure 33; the T-labelled edges are determined by Equa- 
tion (8.11). 



structures with the following number of generators before and after simplification (cancelling 
arrows labelled by idempotents): 
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Figure 35. Obtaining the genus 2 self-gluing handlebody by arc-slides. 



Gens, before Gens, after 
Diagram simplifying simplifying 



CFD(Hi) 54 2 

CFD(H 2 ) 184 2 

CFD(H 3 ) 193 1 

CFD(H 4 ) 63 3 

CFD(H 5 ) 291 1 

CFD(H 6 ) 74 2 

CFD(H 7 ) 102 4 

CFD(H 8 ) 154 4 



The result has a more conceptual description, via a mild generalization of Theorem 1. 
First, let 7 be the arc in (-Z)^Z running from —Z to Z. There is a map A((— Z)#Z) — > 
A(—Z) (g) A(Z) gotten by setting to zero any basis element crossing a. Call an element 
aeA{{-Z)#Z) 

• symmetric of type I if a does not cross 7, and the image of a in A(—Z) g) A(Z) is a 
chord-like element of the diagonal subalgebra 

• symmetric of type II if a consists of a single chord £ from 4k — i to 4/c + i, where k 
is the genus of Z. 

Also, there is an inclusion map A(— Z) eg) A(Z) — > A((—Z)#Z). 

Theorem 6. Let H sg (Z) be the self-gluing handlebody of Z. Then CFD(H sg (Z)) is generated 
by the images in A((—Z)#Z) of all pairs of complementary idempotents. The differential is 
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Figure 36. Heegaard diagram for the Poincare homology sphere. 

This diagram is obtained by gluing together a diagram for — H sg and H sg , the 
self-gluing handlebody and its reflection, with bordered Heegaard diagrams for 
ten arc-slides (Dehn twists) in between. 



given by right multiplication by 

a - 

a symmetric of type I or II 

Proof sketch. This follows from a factorization lemma just like Lemma 3.5, except that there 
is an additional type of chord: a chord covering the middle region of the diagram, going 
between —Z and Z. □ 



The Poincare homology sphere has a genus 1, one boundary component open book de- 
composition with monodromy (T a rt,) 5 , where r a and Tf, are Dehn twists around a pair of dual 
curves in the punctured torus. Note that these Dehn twists can be viewed as arc-slides in the 
genus 1 pointed matched circle, of point 2 over point 1 and point 3 over point 2, respectively. 

Extend these arc-slides by the identity map to arc-slides A and B of the genus 2 split 
pointed matched circle. Then the Poincare homology sphere is given by 

-H sg {Z) U {ABf U H sg (Z) 

(see Figure 36). 

We can again compute this composition by computer. Let H'j = B(AB) 1 ^ 1 U H S9 , Hf = 
(ABYH sg . Computing CFD(H'A and CFD(H'{) inductively as 

CFDiH'A = Mov(CFDD(-B), CFb{H"_^)) 
CFD{W!) = Mot{CFVD{-A), CFD^)), 

computer computation gives type D structures with the following ranks before and after 
simplification: 
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Figure 37. The source of the handleslides in Figure 35. We start with 
a Heegaard diagram for the self-gluing handlebody and end up with the split 
handlebody by a sequence of cuttings and re-gluings. At each stage, we glue 
the edges drawn thick, and cut along the dashed line. The dotted line is the 
desired separating curve. 



Gens, before Gens, after Gens, before Gens, after 

Diagram simplifying simplifying Diagram simplifying simplifying 



CFD(H[) 213 7 CFD{W{) 345 5 

CFD{H' 2 ) 262 6 CFD(H'i) 351 7 

CFD(W 3 ) 341 9 CFD(H'£) 474 10 

CFD(H' 4 ) 469 11 CFD(H'l) 555 13 

CFD(H' 5 ) 566 14 CFD(H%) 687 15 
Finally, we have 

CF(Y) = Mor{CFD(H sg ), CFD(H'£)) 



(where Y is the Poincare homology sphere). This is a complex with 405 generators, and 
1-dimensional homology. 

8.6. Finding handleslide sequences. We now explain how we found the sequence of han- 
dleslides used to construct the self-gluing handlebody from the split handlebody, as in Fig- 
ure 35. It is easiest to compute the sequence of handleslides going in the other direction, 
starting from a self-gluing handlebody and sliding until we obtain a split handlebody. The 
split handlebody has two distinguishing characteristics: 

• The two /3-circles each intersect a single a-arc once. 

• There is a separating loop 7 from the boundary to itself that does not intersect any 
a-arcs. 

We try to achieve these two features by successively performing arc-slides among the ch- 
ares, keeping the two /3-circles unchanged. To this end we choose also a separating loop 7. 
Each arc-slide is chosen to decrease the number of intersection points between the a-arcs, 
the /3-circles, and 7. This is illustrated in Figure 37, where the Heegaard surface is shown 
split open along the a-arcs, rather than along the /3-circles as in, for example, Figure 35. 
The curve 7 is indicated by a dotted arc. In this representation, a sequence of handleslides 
involving a single a-arc on sliding over others consists of 

• gluing the sides of the diagram corresponding to and 

• cutting open the resulting annulus along a new arc connecting the different sides of 
the annulus. 
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At each stage, we were able to choose the arc at the second step to reduce the number of 
intersections of the with the /3-circles. 
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